特牛网址导航

Warshall 算法(离散数学传递闭包)-CSDN博客

网友收藏
文章浏览阅读5k次,点赞5次,收藏28次。Warshall 算法算法思路:(1)先初始化一个二维数组(2)利用循环输入N*N的矩阵(3)进行矩阵的运算M0的第0列的1和第0行进行逻辑加。比如[1,0]+[0,1]=[1,1]=1M1是在M0计算结果后的第1列和第1行进行逻辑加。M2,M3和上面一样。(4)打印计算后数组#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#defi..._warshall
标签:warshall