2014年5月6日
Kruskal
摘要： 算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2找出权值最小的边，（条件：判断是否形成环），若不形成环（即更不相同），则加入最小生成树的集合中。不符合条件，寻找下一个最小权值的边... 阅读全文
posted @ 2014-05-06 23:10 X-C++ 阅读(877) 评论(0) 推荐(0) 编辑