一个最短路的c实现

源代码在线查看: 使用方法.txt

软件大小: 5 K
上传用户: lwp
关键词: 短路
下载地址: 免注册下载 普通下载 VIP

相关代码

				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
							

相关资源