2011-08-18から1日間の記事一覧
第3章 3-6 「水を流して問題を解く "ネットワークフロー"」からです。この節は長いので数日に渡って読むことになりそうです。 最大流 最大通信量 グラフの問題なんだけど特定の経路のコストを注目するのではなくて全体で(可能な全ての経路を利用して)どのく…
第3章 3-6 「水を流して問題を解く "ネットワークフロー"」からです。この節は長いので数日に渡って読むことになりそうです。 最大流 最大通信量 グラフの問題なんだけど特定の経路のコストを注目するのではなくて全体で(可能な全ての経路を利用して)どのく…