使用方法.txt

一个最短路的c实现

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