感谢您的关注。我有以下任务的问题。
有n个顶点，我们在顶点之间有（n *（n-1））/ 2个连接，即如果我们有3个顶点的图形，它们是连接的： 1-＆gt; 2 1-＆gt; 3 2-> 3 即可。如果连接了4个顶点： 1 - ＆gt; 2 1-＆gt; 3 1-＆gt; 4 2-> 3 2-> 4 3-> 4。
P 是列车中的地点数， n 是我们要访问的城市数量。
我们还有关于愿意旅行的乘客数量（ Wi ）和机票价格（ Vi ）的数据。
我需要找到一种方法来获得售出门票的最高金额。
示例
输入：P = 40 n = 3 W1 = 20 v1 = 2 W2 = 50 v2 = 3 W3 = 30 v3 = 3
输出：160 (20x2, 10x3, 30x3)。
由于存在许多路径解决方案，因此必须仅更正最大流量。我在考虑 Edmond Carp算法。
你能提出一些想法吗？
答案 0 :(得分：0)
我考虑算法Busackera-Gowena。这可能是个不错的选择吗？