Ark's Blog

引っ越しました→ https://blog.arkark.dev/

ようこそ

2017-09-15から1日間の記事一覧

最小有向全域木を求める | Chu-Liu/Edmonds' algorithm

これはなに 最小全域木問題の有向グラフバージョン。 無向グラフに対する最小全域木は、クラスカル法とかプリム法とかで求められるけど、有向グラフの場合はどうすればいいのか気になったので調べてみた。 Chu-Liu/Edmonds' algorithmというアルゴリズムで計…