1.3 KiB
1.3 KiB
id: mst title: "Minimum Spanning Trees" author: Benjamin Qi prerequisites:
- Gold - Shortest Paths
-
- Gold - Disjoint Set Union description: ?
Standard
Tutorial
- CPH 15 (Spanning Trees)
- Prim's Algorithm
- cp-algo
- Similar to Dijkstra
- Kruskal's Algorithm
USACO Gold Problems
- Old Silver - SuperBull
- Walk
- Prim's is applicable, but the edge weights are special so you don't actually need to use an MST algo ...
- Fencedin
- also special ...