ジョイジョイジョイ

ジョイジョイジョイジョイジョイ

2017-01-01から1ヶ月間の記事一覧

最小全域有向木(m log n)

明日、KMC の組合せ最適化読書会でやる予定なのですが、少し調べた限りでは日本語の解説が見つからなかったので書いてみます。(注:組合せ最適化本体には O(nm) のアルゴリズムしか載っていません。) こういうアルゴリズムに慣れていない人向けに書いたつ…