琳小羽

摘要： 最小生成树的prim算法：1，在顶点中任取一点，加入集合U中；2，在集合外的点中找到离集合中的点中最近的点并构成路径，找到的点加入集合中；3，重复2过程到树构建完毕；举个栗子：从1开始，1加入集合U中，2,3,4,在集合外；选择离集合中点最近的点4,4加入集合中，2,... 阅读全文