2015年6月27日
最小生成树的Kruskal算法实现
摘要： 最近在复习数据结构，所以想起了之前做的一个最小生成树算法。用Kruskal算法实现的，结合堆排序可以复习回顾数据结构。现在写出来与大家分享。 最小生成树算法思想：书上说的是在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边... 阅读全文
posted @ 2015-06-27 14:02 赵亚飞 阅读(6277) 评论(0) 推荐(0) 编辑