下面是我按照严蔚敏老师的C语言版数据结构P189编写的弗洛伊德算法,在VC++6.0下运行通过
输入输出例如下例:
请输入顶点数和边数:6 8
请输入第0个结点:a
请输入第1个结点:b
请输入第2个结点:c
请输入第3个结点:d
请输入第4个结点:e
请输入第5个结点:f
请输入边----源点,终点,权值:0 2 10
请输入边----源点,终点,权值:0 5 100
请输入边----源点,终点,权值:0 4 30
请输入边----源点,终点,权值:1 2 5
请输入边----源点,终点,权值:2 3 50
请输入边----源点,终点,权值:4 5 60
请输入边----源点,终点,权值:3 5 10
请输入边----源点,终点,权值:4 3 20
0到顶点0的最短路径为:
0 0 0 0 0 0 代价为:9999
0到顶点1的最短路径为:
0 0 0 0 0 0 代价为:9999
0到顶点2的最短路径为:
1 0 1 0 0 0 代价为:10
0到顶点3的最短路径为:
1 0 0 1 1 0 代价为:50
0到顶点4的最短路径为:
1 0 0 0 1 0 代价为:30
0到顶点5的最短路径为:
1 0 0 1 1 1 代价为:60
1到顶点0的最短路径为:
0 0 0 0 0 0 代价为:9999
1到顶点1的最短路径为:
0 0 0 0 0 0 代价为:9999
1到顶点2的最短路径为:
0 1 1 0 0 0 代价为:5
1到顶点3的最短路径为:
0 1 1 1 0 0 代价为:55
1到顶点4的最短路径为:
0 0 0 0 0 0 代价为:9999
1到顶点5的最短路径为:
0 1 1 1 0 1 代价为:65
2到顶点0的最短路径为:
0 0 0 0 0 0 代价为:9999
2到顶点1的最短路径为:
0 0 0 0 0 0 代价为:9999
2到顶点2的最短路径为:
0 0 0 0 0 0 代价为:9999
2到顶点3的最短路径为:
0 0 1 1 0 0 代价为:50
2到顶点4的最短路径为:
0 0 0 0 0 0 代价为:9999
2到顶点5的最短路径为:
0 0 1 1 0 1 代价为:60
3到顶点0的最短路径为:
0 0 0 0 0 0 代价为:9999
3到顶点1的最短路径为:
0 0 0 0 0 0 代价为:9999
3到顶点2的最短路径为:
0 0 0 0 0 0 代价为:9999
3到顶点3的最短路径为:
0 0 0 0 0 0 代价为:9999
3到顶点4的最短路径为:
0 0 0 0 0 0 代价为:9999
3到顶点5的最短路径为:
0 0 0 1 0 1 代价为:10
4到顶点0的最短路径为:
0 0 0 0 0 0 代价为:9999
4到顶点1的最短路径为:
0 0 0 0 0 0 代价为:9999
4到顶点2的最短路径为:
0 0 0 0 0 0 代价为:9999
4到顶点3的最短路径为:
0 0 0 1 1 0 代价为:20
4到顶点4的最短路径为:
0 0 0 0 0 0 代价为:9999
4到顶点5的最短路径为:
0 0 0 1 1 1 代价为:30
5到顶点0的最短路径为:
0 0 0 0 0 0 代价为:9999
5到顶点1的最短路径为:
0 0 0 0 0 0 代价为:9999
5到顶点2的最短路径为:
0 0 0 0 0 0 代价为:9999
5到顶点3的最短路径为:
0 0 0 0 0 0 代价为:9999
5到顶点4的最短路径为:
0 0 0 0 0 0 代价为:9999
5到顶点5的最短路径为:
0 0 0 0 0 0 代价为:9999
Press any key to continue
如有不足的地方请大家多多指教!