gpt4 book ai didi

c++ - 没有 Dijkstra 的最短路径

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:26:37 26 4
gpt4 key购买 nike

<分区>

我需要一些关于如何着手解决以下问题的想法(不是解决方案)。所以有一个人需要接听大楼右上角的电话。可以保证他们会在那个位置。我们必须找到他可以到达那里的最短路径。有关示例,请参见图片。

首先想到的是使用 Dijkstra 算法。然而,有人告诉我这是不必要的,而且有更简单的选择。

另一方面,如果这是最后的选择,如果有人可以指导我完成它,我不介意使用 Dijkstra 的算法。我对图论的先验知识不多,尽管我能熟练使用我使用的语言 (C++)。

Staircase

解释:他乘坐自动扶梯从一楼左侧到一楼右侧(14秒);他从右侧向左侧冲过一楼(5 秒);他从一楼左侧乘扶梯到二楼右侧(13秒);他乘坐自动扶梯从二楼右侧到顶楼左侧(11秒);他从顶层的左侧跑到右侧(5 秒)去拿电话!从前门到销售台的总时间是14+5+13+11+5=48秒。

输入将按以下格式指定:每行将分别包含三个由单个空格分隔的整数 l f r,其中 l 表示从当前楼层的左侧行进到上一层楼的右侧所需的秒数,f 表示到达的秒数从地板的一侧跑到另一侧,r 是从地板右侧到上方地板左侧的秒数。

示例输入:

14 10 15

13 5 22

13 7 11

5

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com