标签： c++ graph traversal depth-first-search
我正在努力找出可以找到here的编程挑战。在这个例子中，作者提到最佳路线是1-2-4-7。然而，当我们将所有乘客加起来时，它只出现在90 ...作者还提到至少需要五次旅行才能让所有乘客到达那里。然而，当我把它添加起来时，似乎会更多......例如，使用作者所说的路线。
从1-2开始4次旅行以获得所有99名乘客
2-4次旅行
从4-7开始3次旅行
我是否认为这完全错了？