麻烦众神人解惑T^T
我dg10.dot做出来的结果如下
没有经过v2
不过max flow是对的
似乎也没有违反什么规则?!
还是其实我忽略了什么呢@@?
digraph dg10_mf {
v0 -> v1 [label = "12"];
v0 -> v3 [label = "30"];
v0 -> v4 [label = "14"];
v0 -> v5 [label = "26"];
v0 -> v6 [label = "25"];
v0 -> v7 [label = "75"];
v1 -> v9 [label = "12"];
v3 -> v7 [label = "6"];
v3 -> v8 [label = "24"];
v4 -> v9 [label = "14"];
v5 -> v9 [label = "26"];
v6 -> v9 [label = "25"];
v7 -> v9 [label = "81"];
v8 -> v9 [label = "24"];
}
// vertices = 9
// edges = 14
// max flow = 182

颇有趣，我用自己写的is_flow跑这个会显示YES至少是符合Flow conservation跟Capacity constraint可能是BFS顺序不同吧，maxflow可能有多组解

其它的测资也是对的吗?

看起来没有什么错啊~ 我猜你点的编号order应该是照edge上的weight由大到小吧~

感谢 因为我所有ve都跟大家不一样@@ 所以想确定一下到底有没有问题

是不是你bfs算vertices时把那些已经走过的点又再算一次了呢(像dg6的v4可以被走两次但不能可是不能被数两次？