2015年3月12日

最小生成树算法

摘要： 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.1、克鲁斯卡尔算法方法:将图中边按其权值由小到大的次序顺序选取,若选边后不形成回路,则保留作为一条边,若形成回路则除去.依次选够(n-1)条边,即得最小生成树.(n为顶点数)克鲁斯卡尔法对于边特别多的情况，消... 阅读全文

posted @ 2015-03-12 14:09 木星来客 阅读(279) 评论(0) 推荐(0)

导航