acm_最短路
小k安达
不乱于心,不困于情,不畏将来,不念过往,如此,安好!
展开
-
最短路算法详解(Dijkstra/Floyd/SPFA/A*算法)
最短路径在一个无权的图中,若从一个顶点到另一个顶点存在着一条路径,则称该路径长度为该路径上所经过的边的数目,它等于该路径上的顶点数减1。由于从一个顶点到另一个顶点可能存在着多条路径,每条路径上所经过的边数可能不同,即路径长度不同,把路径长度最短(即经过的边数最少)的那条路径叫作最短路径或者最短距离。对于带权的图,考虑路径上各边的权值,则通常把一条路径上所经边的权值之和定义为该路径的原创 2017-08-18 10:12:02 · 4661 阅读 · 0 评论 -
hud-1874-畅通工程续(floyd)最短路入门
畅通工程续Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 47 Accepted Submission(s) : 27Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多原创 2017-10-15 13:34:15 · 236 阅读 · 0 评论 -
hud-1596-find the safest road
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14736 Accepted Submission(s): 5164Problem DescriptionXX星原创 2017-10-15 13:42:43 · 190 阅读 · 0 评论 -
hdu-3790-最短路径问题(Dijkstra)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30182 Accepted Submission(s): 8936Problem Description给你n个点,m条无向边,每条边都有长原创 2017-10-15 13:54:08 · 331 阅读 · 0 评论 -
hdu-2066-一个人的旅行(Dijkstra)
一个人的旅行Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 16Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在原创 2017-10-15 13:48:47 · 265 阅读 · 0 评论 -
hdoj-1599-find the mincost route
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5540 Accepted Submission(s): 2217Problem Description杭州有原创 2017-07-24 17:01:49 · 309 阅读 · 0 评论