最小生成树算法及应用

二,求图的最小生成树算法 严格来说,如果图G=(V,E)是一个连通的无向图,则把它的全部顶点V和一部分边E'构成一个子图G',即G'=(V, E'),且边集E'能将图中所有顶点连通又不形成回路,则称子图G'是图G的一棵生成树. 对于...