算法简介:Prim算法用于求无向图的最小生成树 　设图G =（V，E），其生成树的顶点集合为U。 　　 ①、把v0放入U。 　　 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 　　 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 　　 其算法的时间复杂度为O（|E|log|V|）-Introduction to Algorithms: Prim algorithm used to find the undire