摘要： Floyd算法的简单应用，，只不过这个题描述图的方法有点不好懂。对于第i行，第一个数字n只是代表这一行还有多少数字要输入，说明节点i和接下来的n个节点都有路径。例如第四行 【1 6】 ：：表示节点4和节点6有路径，前面的1只是说明这一行上接下来有多少个数字。代码如下：#include #define INF 1000000 int d[21][21]; int read_draph() { int b, n; for(int i = 1; i d[j][i]+d[i][k]) d[j][k] = d[j][i]+d[i][k]; } int main () { in... 阅读全文