最短路 && 最小生成树
文章平均质量分 82
chasexie(xiehonghao)
chasexie
展开
-
hdu1548 A strange lift 不错的变相最短路考察
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5507 Accepted Submission(s): 2009Problem DescriptionThere is a stra原创 2012-07-27 23:24:32 · 960 阅读 · 0 评论 -
最小生成树之prim算法 原理
最小生成树之prim算法边赋以权值的图称为网或带权图,带权图的生成树也是带权的,生成树T各边的权值总和称为该树的权。 最小生成树(MST):权值最小的生成树。 生成树和最小生成树的应用:要连通n个城市需要n-1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面两个问题: 1、尽转载 2014-07-21 11:09:24 · 8543 阅读 · 1 评论 -
uva 11374 最短路+记录路径 好题 dijkstra优先队列优化算法 邻接表法 可做模板 G++提交
UVA - 11374Airport ExpressTime Limit:1000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionProblemD: Airport原创 2013-06-28 16:25:42 · 1590 阅读 · 0 评论 -
poj 3255 求次大最短路
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5508 Accepted: 2088DescriptionBessie has moved to a small farm and sometimes enjoys returning原创 2013-07-25 11:37:50 · 1200 阅读 · 0 评论 -
hdu1875 最小生成树
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6590 Accepted Submission(s): 1964Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的原创 2012-09-02 13:29:55 · 2985 阅读 · 0 评论 -
hdu1879继续畅通工程 最小生成树prim算法
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7025 Accepted Submission(s): 2952Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间原创 2012-09-02 13:27:35 · 932 阅读 · 0 评论 -
hdu1142 A Walk Through the Forest
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2963 Accepted Submission(s): 1075Problem DescriptionJimm原创 2012-07-27 23:25:54 · 736 阅读 · 0 评论 -
hdu1233 最小生成树之克鲁斯卡尔算法
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12927 Accepted Submission(s): 5938Problem Description某省调查乡村交通状况,得到的统计表中列出了任原创 2012-09-02 13:32:09 · 1259 阅读 · 0 评论 -
hdu1102 很好的最小生成树克鲁斯卡尔算法
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8074 Accepted Submission(s): 3022Problem DescriptionThere are N原创 2012-07-27 23:54:28 · 731 阅读 · 0 评论 -
hdu1358 Minimum Transport Cost 按字典序输出最短路径hdu1385
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3923 Accepted Submission(s): 989Problem DescriptionThese ar原创 2012-07-27 23:23:25 · 678 阅读 · 0 评论 -
hdu3790 最短路径问题 很好的双限制最短路
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3675 Accepted Submission(s): 1114Problem Description给你n个点,m条无向边,每条边都有长度d和花费原创 2012-07-27 23:38:30 · 3755 阅读 · 0 评论 -
hdu 1217 poj 1806 最短路flord求 货币交换套利 注意3个循环的顺序
Arbitrage T ime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2013-07-01 11:46:08 · 1834 阅读 · 0 评论