摘要： 算法步骤：①求一次最短边,将连接最短边的两个顶点标识为已经访问。②再求一次最短边（将第一次求得的最短边排除），判断两个顶点是否构成回路，如果构成回路则不取该边，并将该边标示为已经访问；若不构成回路则选取该边为最小生成树的边。在选取一条边时,为了便于检测是否构成回路，用一个数组Vset[n]来保存每一... 阅读全文