2017年5月4日
浙大 2006 还是畅通工程（最小生成树，Kruskal算法）
摘要： 题目：给出编号为1,2,......,N的N(N<100)个点两两间的距离，求该图的最小生成树的边和。 思路：求最小生成树，用Kruskal算法。 知识点回顾：1.Kruskal算法：初始时所有点孤立，属于不同的点集。 把边按权值从小到大排序，然后遍历边。 若边的两点属于不同点集，则该边为最小生成树 阅读全文
posted @ 2017-05-04 11:09 松鼠大战干脆面 阅读(179) 评论(0) 推荐(0) 编辑