読者です 読者をやめる 読者になる 読者になる

webネタ

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

Scalaで最小全域木

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