7742015/10/15 23:28「Dinic 法と, その注意点」の注意2の部分について探索順序はS, a, b, a, e, a, S, b, e, b, f, b, S, c, g, T, g, c, h, T, h, c, Sではないですか？最初に g に来たときに c に戻るのはなぜでしょうか．私が理解していない/勘違いしていたら済みません．
Mi_Sawa2015/10/15 23:39(最初の b が d ですが)そのとおりですね. ご指摘ありがとうございます, 修正します.
探索順序は
S, a, b, a, e, a, S, b, e, b, f, b, S, c, g, T, g, c, h, T, h, c, S
ではないですか？最初に g に来たときに c に戻るのはなぜでしょうか．
私が理解していない/勘違いしていたら済みません．