麻煩眾神人解惑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可以被走兩次但不能可是不能被數兩次？