最短路径
dongfangyuxuan
这个作者很懒,什么都没留下…
展开
-
prim zoj 1406 Jungle Roads
/* http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1406 题意:有n个地点,有n-1行描述n个地点之间的连接,第一个点a与后面的num个点连接 a与b之间的距离为len,求将n个点连接起来所需要的最小耗费,即最小的len和 分析:最小生成树 prim */ #include #include #i原创 2012-08-27 09:25:41 · 328 阅读 · 0 评论 -
Prim zoj 1203 Swordfish
/* http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203 题意:给定了城市的坐标,将城市所在的区域当做一个平面, 求将所有的城市连接起来所需的隧道的最小长度。 分析:最小生成树 prim算法 */ #include #include #include #include #include #i原创 2012-08-27 09:49:59 · 524 阅读 · 0 评论 -
Prim zoj 1372 Networking
/* http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=372 题意:给定了n个点(1~n),和r条边,有些是重合的,求将n个点连起来的最短的边长和 分析:最小生成树 prim */ #include #include #include #include #include #include using原创 2012-08-27 09:48:20 · 265 阅读 · 0 评论