webネタ

技術系ブログ。web系SE。1988。♂。@rhong_

2014-01-18から1日間の記事一覧

Scalaで最小全域木

プリム法 (スタートから重みの小さい道を辿る) クラスカル法 (辿るのではなく重みの小さい道を選ぶ) UnionFind (グループを作ることができる構造。クラスカル法で閉炉を見つけるのに使用) 最小全域木。プリム法とクラスカル法。UnionFind。