一个最短路的c实现
源代码在线查看: 使用方法.txt
N----接点的个数
v----开始接点的标号
c[i][j]-----第i个接点与第j个接点连边权,如果没有连边,则用一个大数表示(maxint)
使用方法:
\\屏幕提示你输入要处理的文件名:
请你输入你要处理的文件名:
\\输入(文件)名:
data.txt
\\然后计算机打印此文件中的矩阵。
总共有8个结点
下面是有向图矩阵:
0.0 2.0 6.0 3.0 1000.0 1000.0 1000.0 1000.0
1000.0 0.0 3.0 1000.0 1000.0 1000.0 1000.0 1000.0
1000.0 1000.0 0.0 1.0 3.0 7.0 1000.0 1000.0
1000.0 1000.0 1000.0 0.0 6.0 1000.0 1000.0 1000.0
1000.0 1000.0 1000.0 1000.0 0.0 1.0 6.0 1000.0
1000.0 1000.0 1000.0 1000.0 1000.0 0.0 1000.0 4.0
1000.0 1000.0 1000.0 1000.0 1000.0 1000.0 0.0 6.0
1000.0 1000.0 1000.0 1000.0 1000.0 1000.0 1000.0 0.0
\\然后计算机提示你输入开始接点的标号v:
\\输入1---8
\\接着计算机打印v到i=1---8的最短距离
请你输入初始点的标号 v(1---8):
1
从 1 点到 1 点的最短路是:0.000000
从 1 点到 2 点的最短路是:2.000000
从 1 点到 3 点的最短路是:5.000000
从 1 点到 4 点的最短路是:3.000000
从 1 点到 5 点的最短路是:8.000000
从 1 点到 6 点的最短路是:9.000000
从 1 点到 7 点的最短路是:14.000000
从 1 点到 8 点的最短路是:13.000000