2013年8月10日

hdu 1875 畅通工程再续(prim方法求得最小生成树)

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1875/************************************************************************//* hdu 畅通工程再续 有条件的最小生成树 题目大意：在这些小岛中建设最小花费的桥，但是一座桥的距离必须在10 -- 1000之间。*//************************************************************************/#inclu... 阅读全文

posted @ 2013-08-10 21:20 NewPanderKing 阅读(1585) 评论(0) 推荐(0) 编辑

hdu 1874 畅通工程续（求最短距离，dijkstra,floyd）

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1874/************************************************************************//* hdu 畅通工程续 dijkstra求起始点到目标点最短距离 题目大意：求这些村子中从起始位置到目标点的最短距离 解题思路：dijkstra算法，求图中两个点的最短距离, dijkstra算法不同于prim算法，prim算法是求虽小生成树， 不断地把点最近的点... 阅读全文

posted @ 2013-08-10 19:28 NewPanderKing 阅读(388) 评论(0) 推荐(0) 编辑

hdu 1879 继续通畅工程(最小生成树)

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1879/************************************************************************//* hdu 继续畅通工程 最小生成树 题目大意：求连通这些村庄最少的建设公路费用 解题思路：最小生成树，有的路已修建完成，费用记为0， 计算剩下的这些村子建设路的费用最小值，找出一个最小生成树*//****************************... 阅读全文

posted @ 2013-08-10 09:29 NewPanderKing 阅读(235) 评论(0) 推荐(0) 编辑

导航