摘要: 解题思路:(邻接矩阵存储) 解法一、用Floyd算法算出每个顶点到其余顶点的最短路径 #include <stdio.h> #include <string.h> #define INF 0x3f3f3f3f #define MaxV 1001//取10001内存超限 int G[MaxV][Max 阅读全文
posted @ 2020-03-20 16:26 跃鱼 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 解题思路:采用拓扑排序思想 #include <stdio.h> #include <string.h> #define MaxVex 100 #define INF 0x3f3f3f3f int G[MaxVex][MaxVex]; int InDegree[MaxVex]= {0}; int t 阅读全文
posted @ 2020-03-20 11:27 跃鱼 阅读(915) 评论(1) 推荐(2) 编辑