新建 文本文档.txt

关于数据结构 图的实验 源码及运行结果的说明

Please input the file name:
vexnum= 6

0   0   10   0   30   100
0   0   5   0   0   0
10   5   0   50   0   0
0   0   50   0   20   10
30   0   0   20   0   60
100   0   0   10   60   0
0->2, d=10
0->1, d=15
0->4, d=30
0->3, d=50
0->5, d=60
如果选择v0建医院，到最远村子的最短距离是60
1->2, d=5
1->0, d=15
1->4, d=45
1->3, d=55
1->5, d=65
如果选择v1建医院，到最远村子的最短距离是65
2->1, d=5
2->0, d=10
2->4, d=40
2->3, d=50
2->5, d=60
如果选择v2建医院，到最远村子的最短距离是60
3->5, d=10
3->4, d=20
3->0, d=50
3->2, d=50
3->1, d=55
如果选择v3建医院，到最远村子的最短距离是55
4->3, d=20
4->0, d=30
4->5, d=30
4->2, d=40
4->1, d=45
如果选择v4建医院，到最远村子的最短距离是45
5->3, d=10
5->4, d=30
5->0, d=60
5->2, d=60
5->1, d=65
如果选择v5建医院，到最远村子的最短距离是65
Press any key to continue