如果所有路径长度相同，如何选择Edmonds-Karp算法的起始路径?在这种情况下，最大流量根据路径序列的决定而变化。
我认为你如何处理顶点的容量有问题。通常的方法是将顶点v分成两个顶点v'和v'，并在v'和v'之间添加一条带有顶点容量的边。所有连接到v的边(即。其中v为目标)与新图中的v'相连，并且所有从v'出发的边都从新图中的v'开始
你可能知道，当你让流x-a-b-y - 3时，你增加了反向边的容量。在这种情况下，你将添加边ax3, ba3, yb3。如果你像我描述的那样做图形表示，你会发现在第一种情况下你可以使用额外的流(我认为它可以通过x-a-d-c-b-y，但没有检查它)。
最短路径的选择不应该改变答案——正如我在评论中提到的，我们只在每一步中选择最短路径，以避免性能受到影响的坏情况，但答案总是相同的。
希望这个答案有帮助。