2015年2月11日
Kruskal算法（转）
摘要： 对于一个给定的连通的无向图 G = (V, E)，希望找到一个无回路的子集 T，T 是 E 的子集，它连接了所有的顶点，且其权值之和为最小。因为 T 无回路且连接所有的顶点，所以它必然是一棵树，称为生成树（Spanning Tree），因为它生成了图 G。显然，由于树 T 连接了所有的顶点，所以树 ... 阅读全文
posted @ 2015-02-11 13:00 bitgirl_coder 阅读(266) 评论(0) 推荐(0) 编辑