Graph 计算图形遍历中的行程数

你好，Stack Overflow社区

我正试图解决这个问题：

问题是根据边之间的容量找到最佳路径。我知道这可以用动态规划来解决，我被他们提供的例子弄糊涂了：

---

根据问题描述，如果有人试图让99人从1号城市到7号城市，路线应该是1-2-4-7，这是我得到的，因为每个边缘的重量代表一次可以到达的最大乘客量。我不明白的是，描述上说至少需要5次旅行。5是从哪里来的？1-2-4-7是3跳，如果我进行这次旅行，我会计算4次旅行，因为25是路线中最有限的一跳，我会说你需要99/25或至少4次旅行。这是打字错误还是我遗漏了什么？

给出问题陈述的第一行：

G先生是一名导游

G先生可能必须始终在公交车上，因此出行次数的等式为：

x = (ceil(x) + number_of_passengers) / best_route

而不仅仅是：

x = number_of_passengers / best_route

或者，对于您的号码：

x = (ceil(x) + 99) / 25

这可以通过以下方式解决：

x == 4.16 (trips)

---

我所能想到的唯一一件事是，他应该在每次旅行中与游客们在一起，这样他每次只能运送24名乘客。是的，一定是这样。我得数一数导游。顺便说一下，就是这样。回顾这个问题，它应该是显而易见的。多谢各位