摘要：
题意：求最小公路长度 分析：本题的实质是最小生成树，可以用prim算法和kruskal算法，我用的是前者 心得：第一次做，知识点还不是很理解，但是大致会用了，还要进一步学习，将它弄懂 Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1251 题意：就是给你n个点，告诉你他们的连通情况，让你找一条最短路径使维修道路花费的钱最少，最小生成树问题，可以用prim解法和 kruskal解法，暂时还只会prim解法。 思路：以某一顶点出发，找权值最小的、相邻的边，找到后，并入 阅读全文