最短路(dijkstra算法)
Com_ice
这个作者很懒,什么都没留下…
展开
-
HDU 1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57009 Accepted Submission(s): 21407Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2017-08-16 14:20:16 · 411 阅读 · 0 评论 -
HDU 1142 A Walk Through the Forest(dijkstra+记忆化搜索)
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9518 Accepted Submission(s): 3510Problem DescriptionJimmy experience...原创 2018-03-25 09:55:56 · 431 阅读 · 0 评论 -
HDU 3339 (dijkstra+0 1背包)
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6934 Accepted Submission(s): 2359Problem DescriptionSince 1945, when the first nucle...原创 2018-03-08 11:34:35 · 275 阅读 · 0 评论 -
HDU 2112 HDU Today(dijkstra+字符串处理 或者 dijkstra+map)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32824 Accepted Submission(s): 7994Problem Description经过锦囊相助,海东集团终于度原创 2018-01-08 18:57:29 · 243 阅读 · 0 评论 -
HDU 2680 Choose the best route(Dijkstra)
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16294 Accepted Submission(s): 5302Problem DescriptionOne原创 2018-01-08 16:29:38 · 285 阅读 · 0 评论 -
Dijkstra 算法个人总结
Dijkstra算法:该算法是用于计算单源最短路径的经典算法(一个点到某一个点的最短距离),以中心为原点向周围扩散,直到到达所求的中点为止实现原理:求I到J得最短距离minload[J],那么minload[J]的组成一定只有两种情况(1. I 直接到 J 的距离2.I 到 K 的最短路径 加上K 到 J的距离)状态转移方程:minload[I]=min(minload[i],minl原创 2017-12-26 18:39:22 · 935 阅读 · 0 评论 -
HDU 1869六度分离(dijkstra)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10213 Accepted Submission(s): 4126Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆原创 2017-08-17 16:20:26 · 362 阅读 · 0 评论 -
HDU 3790 最短路径问题(dijkstra)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29120 Accepted Submission(s): 8657Problem Description给你n个点,m条无向边,每条边都有长度d和花原创 2017-08-16 23:40:35 · 341 阅读 · 0 评论 -
HDU 2544 最短路(dijkstra)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69693 Accepted Submission(s): 30453Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2017-08-16 18:00:46 · 313 阅读 · 0 评论 -
HDU 2066一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40215 Accepted Submission(s): 13660Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居原创 2017-08-16 16:32:36 · 267 阅读 · 0 评论 -
zoj 3946 Highway Project(优先队列优化dijkstra算法)
Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the原创 2018-04-19 08:26:00 · 396 阅读 · 0 评论