摘要： 给定一个无向图，要去掉一些边使得边上权值加和最小，同时任意两个顶点互相连通。 显然最后把边去掉后只会剩下一个树。 Prim算法： vis数组用于记录是否已访问该顶点。 比如从1顶点出发，那么dis数组存的即为1到其他顶点的距离，也就是dis[1]=0,dis[3]=8,dis[4]=37 此时无法到 阅读全文