【近似アルゴリズム】たくさん点をつなげるゲーム！ (貪欲でEdge disjoint path)
- 2020/01/24 13:00:00 投稿
- 再生数：146
- マイリスト数：0
前回に引き続き貪欲アルゴリズムの解析です貪欲はアルゴリズムは単純でも解析はややテクニカルというか、こういう方針でいけばだいたいの問題が解析できるといったものがない印象ですでも素朴な初等数学で証明ができるというのは面白いです※ちなみにedge disjoint pathはネットワーク最大流問題に帰着することができます やり方は考えてみてください～今回はbeamerを使ってスライドを作ってみました