[已解决]有个题不太会

Twilight6 · 发表于 2020-5-29 13:28:01

永恒的蓝色梦想发表于 2020-5-29 13:26
这题算写的很清楚的了

算我理解能力差吧

神秘小帅哥 · 发表于 2020-5-29 13:31:12

Twilight6 发表于 2020-5-29 13:28
算我理解能力差吧

也怪我没解释清楚

赚小钱 · 发表于 2020-5-29 13:36:25

最短路径

liaoyiqin · 发表于 2020-5-29 13:52:55

Twilight6 发表于 2020-5-29 13:28
算我理解能力差吧

嗯嗯

java2python · 发表于 2020-5-30 19:34:37

给点思路，感觉要说明白也不容易：
得到线路，加入线路列表，然后起点终点调换也是一条线路，也就是给定线路加一倍
然后找出某城市出发的所有线路：城市，使用线路号
然后就是搜索：
第一个点当然是起点，
加入搜索队列[起点]：上次搜索结束位置0，本次结束位置1
然后找出起点的所有连接点加入队列，比如这个数据下，有三条线路，加入队列：上次搜索结束位置1，本次结束位置4
然后针对新增加的三个全部搜索，节点再次加入队列：然后每一步都是对上一步新发展出来的节点再发展
过程中需要注意：
*到达已经搜索过的节点，比如：0->1->0，这首先是做了已访问标记的，
后来路径再次到达已访问节点，就会和上次所需距离作比较，
如果是好的路径，就用这次的。
*没有访问过的节点，当然是加入搜索队列
*已经到达目标，就把这条线路保存

#################线路列表
<0>0 -> 1: 里程10, 费用20
<1>1 -> 3: 里程20, 费用30
<2>0 -> 3: 里程40, 费用10
<3>0 -> 2: 里程20, 费用20
<4>2 -> 3: 里程10, 费用20
<5>0 -> 4: 里程2, 费用20
<6>4 -> 5: 里程3, 费用20
<7>5 -> 2: 里程3, 费用20
<8>1 -> 0: 里程10, 费用20
<9>3 -> 1: 里程20, 费用30
<10>3 -> 0: 里程40, 费用10
<11>2 -> 0: 里程20, 费用20
<12>3 -> 2: 里程10, 费用20
<13>4 -> 0: 里程2, 费用20
<14>5 -> 4: 里程3, 费用20
<15>2 -> 5: 里程3, 费用20
#################某城市出发的所有线路：城市，使用线路号
0 [0, 2, 3, 5]
1 [1, 8]
2 [4, 11, 15]
4 [6, 13]
5 [7, 14]
3 [9, 10, 12]

复制代码

java2python · 发表于 2020-5-31 12:02:20

搜索一下：带权重无向图最短路径

神秘小帅哥 · 发表于 2020-5-31 13:34:57

java2python 发表于 2020-5-30 19:34
给点思路，感觉要说明白也不容易：
得到线路，加入线路列表，然后起点终点调换也是一条线路，也就是给定线 ...

不是很明白

神秘小帅哥 · 发表于 2020-5-31 18:06:24

java2python 发表于 2020-5-31 17:10
比如：比如之前这里先把城市编号0,1,2,3（和编程不同，0开始很违反习惯）。。。改为A，B，C，D，E（城市和 ...

嗯，看明白了，但是具体实现怎么做呢

java2python · 发表于 2020-5-31 19:00:25

神秘小帅哥发表于 2020-5-31 18:06
嗯，看明白了，但是具体实现怎么做呢

给个思路，不至于一步一步帮你做吧

1070245317 · 发表于 2020-5-31 22:37:59

请问这是什么网站的题呀

神秘小帅哥 · 发表于 2020-5-31 22:48:09

1070245317 发表于 2020-5-31 22:37
请问这是什么网站的题呀

pta

账号		自动登录	找回密码
密码			立即注册