2016 年 10月 31 日随笔档案 - s1124yy

2016年10月31日

摘要： Kruskal算法紫书P356 这是最小生成树（也叫MST）的算法。这里的这个排序cmp函数还是比较牛逼的，他是根据w的值排序得到w的下标递增值。 i.e.这个排序可以保留w数组不动，但又可以得到拍好序的下标值，存在r数组中。以下是测试的数据：输入 5 6 1 5 2 1 3 2 5 3 6 阅读全文

posted @ 2016-10-31 17:12 s1124yy 阅读(199) 评论(0) 推荐(0)