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

webネタ

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

Scalaで最小全域木

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

最小全域木。プリム法とクラスカル法。UnionFind。