2014年9月2日
最小生成树---Kruskal/Prime算法
摘要： 1.Kruskal算法 图的存贮采用边集数组或邻接矩阵,权值相等的边在数组中排列次序可任意，边较多的不很实用,浪费时间,适合稀疏图。 方法:将图中边按其权值由小到大的次序顺序选取,若选边后不形成回路,则保留作为一条边,若形成回路则除去.依次选够(n-1)条边,即得最小生成树.(n为顶点数)。 Kru 阅读全文
posted @ 2014-09-02 19:05 万箭穿心，习惯就好。 阅读(435) 评论(0) 推荐(0) 编辑