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