2015-02-16から1日間の記事一覧
双対とって最小費用流。なかなかいろいろなものが得られた。 ・双対のやり方…知らないとどうしようもない。 ・出てきた形…フローを表す式も知らないとわかりにくい ・特殊な形の最小費用流…負コストがあり、最小流量制限があり、そして全体として流す量には…
双対とって最小費用流。なかなかいろいろなものが得られた。 ・双対のやり方…知らないとどうしようもない。 ・出てきた形…フローを表す式も知らないとわかりにくい ・特殊な形の最小費用流…負コストがあり、最小流量制限があり、そして全体として流す量には…