四十三庵

蔀の雑記帳

Minimum Spanning Tree

  • 重み付けのあるグラフに対して、コストが最小となるスパニングツリーを求めるアルゴリズム。
  • Prim’s Algorithm / Kruskal's Algorithmが二大解法