MST (Minimum Spanning Tree)

[알고리즘] 크루스칼(Kruskal)과 프림(Prim)옹벨 일기

Kruskal’s Minimum Spanning Tree (MST) Algorithm - GeeksforGeeksGeeksforGeeks

Detect a cycle in a Graph

Union Find

• Prim

  • edge

• Kruskal

  • vertex

Reference

• https://leetcode.com/tag/minimum-spanning-tree/