|
|
|
@ -278,20 +278,45 @@ private:
|
|
|
|
|
```
|
|
|
|
|
(3)输入:3
|
|
|
|
|
```c++
|
|
|
|
|
请输入查询的地点:3
|
|
|
|
|
到达地点 1的总距离为: 30 , 经过路径为:3
|
|
|
|
|
到达地点 2的总距离为: 60 , 经过路径为:3--->1--->2
|
|
|
|
|
到达地点 3的总距离为: 0 , 经过路径为:3
|
|
|
|
|
到达地点 4的总距离为: 100 , 经过路径为:3--->5--->4
|
|
|
|
|
到达地点 5的总距离为: 50 , 经过路径为:3--->5
|
|
|
|
|
…
|
|
|
|
|
请输入选项:3
|
|
|
|
|
请输入查询的地点:2
|
|
|
|
|
到达地点 1的总距离为: 30 , 经过路径为:2
|
|
|
|
|
到达地点 2的总距离为: 0 , 经过路径为:2
|
|
|
|
|
到达地点 3的总距离为: 60 , 经过路径为:2--->1--->3
|
|
|
|
|
到达地点 4的总距离为: 70 , 经过路径为:2--->4
|
|
|
|
|
到达地点 5的总距离为: 110 , 经过路径为:2--->1--->3--->5
|
|
|
|
|
到达地点 6的总距离为: 110 , 经过路径为:2--->1--->3--->6
|
|
|
|
|
到达地点 7的总距离为: 160 , 经过路径为:2--->1--->3--->6--->10--->7
|
|
|
|
|
到达地点 8的总距离为: 190 , 经过路径为:2--->1--->3--->6--->10--->7--->8
|
|
|
|
|
到达地点 9的总距离为: 190 , 经过路径为:2--->1--->3--->6--->10--->9
|
|
|
|
|
到达地点10的总距离为: 130 , 经过路径为:2--->1--->3--->6--->10
|
|
|
|
|
到达地点11的总距离为: 170 , 经过路径为:2--->1--->3--->6--->10--->11
|
|
|
|
|
到达地点12的总距离为: 270 , 经过路径为:2--->1--->3--->6--->10--->11--->12
|
|
|
|
|
到达地点13的总距离为: 220 , 经过路径为:2--->1--->3--->6--->10--->11--->13
|
|
|
|
|
到达地点14的总距离为: 290 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->14
|
|
|
|
|
到达地点15的总距离为: 250 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->15
|
|
|
|
|
到达地点16的总距离为: 270 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16
|
|
|
|
|
到达地点17的总距离为: 300 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17
|
|
|
|
|
到达地点18的总距离为: 360 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->18
|
|
|
|
|
到达地点19的总距离为: 330 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19
|
|
|
|
|
到达地点20的总距离为: 410 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21--->20
|
|
|
|
|
到达地点21的总距离为: 360 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21
|
|
|
|
|
到达地点22的总距离为: 410 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21--->22
|
|
|
|
|
到达地点23的总距离为: 440 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21--->22--->23
|
|
|
|
|
到达地点24的总距离为: 380 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21--->24
|
|
|
|
|
到达地点25的总距离为: 500 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21--->22--->23--->25
|
|
|
|
|
到达地点26的总距离为: 470 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21--->22--->23--->26
|
|
|
|
|
到达地点27的总距离为: 500 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21--->22--->23--->26--->27
|
|
|
|
|
到达地点28的总距离为: 550 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21--->22--->23--->26--->27--->28
|
|
|
|
|
到达地点29的总距离为: 550 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21--->22--->23--->26--->27--->29
|
|
|
|
|
到达地点30的总距离为: 580 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21--->22--->23--->26--->27--->29--->30
|
|
|
|
|
```
|
|
|
|
|
|
|
|
|
|
(4)输入:4
|
|
|
|
|
```c++
|
|
|
|
|
请输入查询的地点:3
|
|
|
|
|
请输入目的地点:5
|
|
|
|
|
总距离是: 50 , 经过路径为:3--->5
|
|
|
|
|
请输入选项:4
|
|
|
|
|
请输入查询的地点:2
|
|
|
|
|
请输入目的地点所对应的编号:20
|
|
|
|
|
总距离是: 410 , 经过路径为:2--->1--->3--->6--->10--->11--->13--->16--->17--->19--->21--->20
|
|
|
|
|
```
|
|
|
|
|
|
|
|
|
|
## 5. 总结
|
|
|
|
|