minimum spanning tree
Catalog
One, Kruskal
Two, the actual battle of Kruskal
POJ 2349 Arctic Network
Force buckle 1584. Minimum cost of connecting all points
Three, Prim
Fourth, Prim Actual Warfare
Force buckle 1584. Minimum cost of connecting all points
One, Kruskal
Algorithmic ideas:
Start to think of each point as a separate tree. Each ti ...
Posted by glassroof on Wed, 27 Oct 2021 10:33:59 -0700