2016年11月7日
Prim与Kruskal求解带权图的最小生成树C/C++
摘要： 一、图的最小生成树 由生成树的定义可知，无向连通图的最小生成树不是唯一的，连通图的一次遍历所经过的边的集合及图中所有顶点的集合构成... 阅读全文
posted @ 2016-11-07 19:16 luo...ye 阅读(160) 评论(0) 推荐(0)