最短路径C语言

问题描述 现已知有N（N<=10）个城市M(M<=30)条路,保证每一个城市之间有路，单向到达，每一个城市之间的路程不同，求任意两个城市之间的最短路程 样例输入 4 8 1 2 2 1 3 6 1 4 4 2 3 3 3 1 7 3 4 1 4 1 5 4 3 12 样例输出 0 2 5 4 9 0 3 4 6 8 0 1 5 7 10 0 程序代码：web #include<stdio.h> i

>>阅读原文<<