算法实验:弗洛伊德算法(任意两点之间的最短路径算法)
弗洛伊德算法实验
弗洛伊德算法解析见弗洛伊德算法
采用邻接矩阵存储图,矩阵的行和列为图的节点,矩阵的内容为图的权重。
//#pragma comment(linker,"/STACK:614400000,614400000")
//在运行PRINT_ALL_PAIRS_SHORTEST_PATH的时候如果发生stack overflow,请使用上一行的语句扩展栈
#define INF 999999999//无穷大定义
#define NIL -1//Pi矩阵的不可达定义
#define _CRT_SE
原创
2021-05-24 10:57:31 ·
533 阅读 ·
0 评论