摘要：题意：两只青蛙，A和B，A想到B哪里去，但是A得弹跳有限制，所以不能直接到B，但是有其他的石头作为过渡点，可以通过他们到达B，问A到B的所有路径中，它弹跳最大的跨度的最小值 分析：最短路问题，用prim解决的;开始想用dijkstra去做，写了一下发现掌握不熟练写不出来，看了别人的，然后就用了最小生 阅读全文

摘要：题意：求最小公路长度 分析：本题的实质是最小生成树，可以用prim算法和kruskal算法，我用的是前者 心得：第一次做，知识点还不是很理解，但是大致会用了，还要进一步学习，将它弄懂 Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全 阅读全文

摘要：题目链接：http://poj.org/problem?id=1251 题意：就是给你n个点，告诉你他们的连通情况，让你找一条最短路径使维修道路花费的钱最少，最小生成树问题，可以用prim解法和 kruskal解法，暂时还只会prim解法。 思路：以某一顶点出发，找权值最小的、相邻的边，找到后，并入 阅读全文