算法->最短路径
文章平均质量分 71
ayu要努力
唯纯粹与热爱不可辜负。
展开
-
ccf 交通规划 dijkstra+最小路径花费
优先队列+邻接链表实现的dijkstra,在判断优先级时增加对该条路径花费的判断,如果最短路径相同,添加最小花费路径。 真是力不从心了,写个最短路径都写了一下午,默默吐槽一下自己。。 #include #include #include #include #define maxn 10005 #define inf 1<<27 using namespace std; struct node{原创 2017-09-07 17:31:16 · 466 阅读 · 0 评论 -
HDU1232 Prim
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57583 Accepted Submission(s): 30795 Problem Description 某省调查城镇交通状况,得到现有城镇道路原创 2017-09-16 07:13:31 · 215 阅读 · 0 评论 -
POJ1233 Prim Kruskal
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49358 Accepted Submission(s): 22539 Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距原创 2017-09-16 08:14:57 · 231 阅读 · 0 评论