计算图遍历的次数
Calculate the number of trips in graph traversal
你好 Stack Overflow 社区，
我正在尝试解决这个问题：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1040
问题是根据边之间的容量找到最佳路径。我知道这可以使用动态编程来解决，我对他们提供的示例感到困惑：
根据问题描述，如果有人试图让99个人从城市1到7，我得到的路线应该是1-2-4-7，因为每条边的权重代表了最大数量可以立即前往的乘客。我不明白的是，描述说至少需要 5 趟。 5从何而来？ 1-2-4-7 是 3 跳，如果我进行这次旅行，我计算 4 次旅行，因为 25 是路线中最有限的跳数，我会说你需要 99/25 或至少 4 次旅行。这是一个错字，还是我遗漏了什么？
鉴于问题陈述的第一行：
Mr. G. works as a tourist guide.
很可能G先生一定一直在公交车上，因此乘车次数的公式为：
x = (ceil(x) + number_of_passengers) / best_route
而不是简单地：
x = number_of_passengers / best_route
或者，对于您的号码：
x = (ceil(x) + 99) / 25
可以用以下方法解决：
x == 4.16 (trips)
你好 Stack Overflow 社区，
我正在尝试解决这个问题： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1040
问题是根据边之间的容量找到最佳路径。我知道这可以使用动态编程来解决，我对他们提供的示例感到困惑：
根据问题描述，如果有人试图让99个人从城市1到7，我得到的路线应该是1-2-4-7，因为每条边的权重代表了最大数量可以立即前往的乘客。我不明白的是，描述说至少需要 5 趟。 5从何而来？ 1-2-4-7 是 3 跳，如果我进行这次旅行，我计算 4 次旅行，因为 25 是路线中最有限的跳数，我会说你需要 99/25 或至少 4 次旅行。这是一个错字，还是我遗漏了什么？
鉴于问题陈述的第一行：
Mr. G. works as a tourist guide.
很可能G先生一定一直在公交车上，因此乘车次数的公式为：
x = (ceil(x) + number_of_passengers) / best_route
而不是简单地：
x = number_of_passengers / best_route
或者，对于您的号码：
x = (ceil(x) + 99) / 25
可以用以下方法解决：
x == 4.16 (trips)