摘要：
A：生成树B:未被访问过的点的集合pre[i]:生成树中i的前驱节点。A中的dis[i]：生成树中包含点i的边的长度。B中的dis[i]: i到A的最短距离vis[]:标记是否遍历过（是否属于A）Prim算法的思想1.任选一点，不妨选择第一个点，加入生成树A。2.遍历B，寻找一点u，使其到A的距离最小（就是A中也找了一点v）。添加u到A中（vis）。记录这条边及其权值（pre,dis）。3.更新与u相连的点的dis和pre4.循环直到遍历所有可达的点。View Code #include <iostream>#include <climits> using namesp 阅读全文
