给定问题的最小可能次数总和
Minimum Possible Sum of times in the given problem
考虑一个由五个顶点组成的图，其顶点标记为 1 到 5。图中存在的唯一边是 1 到 2、1 到 3、1 到 4 和 1 到 5 中的一条边。让时间花费从 1 到 2、3、4 和 5 的行程分别为 5、5、1 和 1 个单位。还假设如果从顶点 a 到 b 需要时间 t，那么从 b 到 a.We 需要同样的时间 select 从顶点 1 到另一个顶点，返回到顶点 1 等等，直到每个顶点（除了顶点 1 - 源）被恰好访问一次。
令初始时刻为t=0。令从t=0开始的顶点2、3、4、5的访问次数为t2、t3、t4和t5.We希望最小化的总和t2、t3、t4 和 t5。
找出给定时间的最小可能总和。
i am unable to understand the question itself
这是我对问题的理解：
如果您按顺序访问节点 2、3、4 和 5，则时间将为：
t2 = 5 (going from 1 to 2),
t3 = 15 (5 to get to 2, 5 to return from 2 back to 1, and 5 to go from 1 to 3),
t4 = 21 (15 + 5 + 1),
t5 = 23 (21 + 1 + 1).
总和是64。您可以通过不同的顺序获得更好的时间，您的任务是找到最佳（最小）总和。
为了最小化访问的总时间，我们select首先选择花费最少时间的路径，因为这个时间堆积在所有其他顶点上。回到1后，我们再select第二个最小时间的路径，每次回到1后我们重复这个过程。
令顶点v1、v2、v3和v4的时间排序为a、b、c和d。然后在时间 t = a.We 访问顶点 v1 在 t = 2a.We 回到 1 然后在 t = 2a + b 到达第二个顶点并在 t = 2a + 2b 回到 1。类似地继续，在 t = 2a + 2b + c 时访问顶点 v3，在 t = 2a + 2b + 2c + d 时访问 v4。因此，时间总和的最小值为 7a + 5b + 3c + d。
所以，答案是 32。
so can we start the walk with vertex 5 =1+1=2
vertex 4 = 1+1=2
vertex 3=5+5=10
vertex 2= 5
total=2+2+10+5=19
请注意，无论您访问节点的顺序如何，您的总数永远不会改变，因此您无法将其最小化。您可能想与老师澄清这一点，但问题定义指出 "time instance," 而不是持续时间。
将其视为在时间 t-1 启动计时器然后，对于上面的路径 (t-1 = 0)：t-5(vertex-5) = 1, t-4 = 3, t- 2 = 9, t-3 = 19。总和是32。比64好多了，所以你走对了！
Dijkstra's用于求节点间的最短路径，这里不适用。这个问题就简单多了。
考虑一个由五个顶点组成的图，其顶点标记为 1 到 5。图中存在的唯一边是 1 到 2、1 到 3、1 到 4 和 1 到 5 中的一条边。让时间花费从 1 到 2、3、4 和 5 的行程分别为 5、5、1 和 1 个单位。还假设如果从顶点 a 到 b 需要时间 t，那么从 b 到 a.We 需要同样的时间 select 从顶点 1 到另一个顶点，返回到顶点 1 等等，直到每个顶点（除了顶点 1 - 源）被恰好访问一次。
令初始时刻为t=0。令从t=0开始的顶点2、3、4、5的访问次数为t2、t3、t4和t5.We希望最小化的总和t2、t3、t4 和 t5。
找出给定时间的最小可能总和。
i am unable to understand the question itself
这是我对问题的理解：
如果您按顺序访问节点 2、3、4 和 5，则时间将为：
t2 = 5 (going from 1 to 2),
t3 = 15 (5 to get to 2, 5 to return from 2 back to 1, and 5 to go from 1 to 3),
t4 = 21 (15 + 5 + 1),
t5 = 23 (21 + 1 + 1).
总和是64。您可以通过不同的顺序获得更好的时间，您的任务是找到最佳（最小）总和。
为了最小化访问的总时间，我们select首先选择花费最少时间的路径，因为这个时间堆积在所有其他顶点上。回到1后，我们再select第二个最小时间的路径，每次回到1后我们重复这个过程。
令顶点v1、v2、v3和v4的时间排序为a、b、c和d。然后在时间 t = a.We 访问顶点 v1 在 t = 2a.We 回到 1 然后在 t = 2a + b 到达第二个顶点并在 t = 2a + 2b 回到 1。类似地继续，在 t = 2a + 2b + c 时访问顶点 v3，在 t = 2a + 2b + 2c + d 时访问 v4。因此，时间总和的最小值为 7a + 5b + 3c + d。
所以，答案是 32。
so can we start the walk with vertex 5 =1+1=2
vertex 4 = 1+1=2
vertex 3=5+5=10
vertex 2= 5
total=2+2+10+5=19
请注意，无论您访问节点的顺序如何，您的总数永远不会改变，因此您无法将其最小化。您可能想与老师澄清这一点，但问题定义指出 "time instance," 而不是持续时间。
将其视为在时间 t-1 启动计时器然后，对于上面的路径 (t-1 = 0)：t-5(vertex-5) = 1, t-4 = 3, t- 2 = 9, t-3 = 19。总和是32。比64好多了，所以你走对了！
Dijkstra's用于求节点间的最短路径，这里不适用。这个问题就简单多了。