最短路算法
关注
分享
扫一扫
文章平均质量分 83
Tsaryu
这个作者很懒，什么都没留下…
展开
-
最短路算法（转）
最短路径问题旨在寻找图中两节点之间的最短路径，常用的算法有以下四种。注意是把图处理成无向还是有向Dijkstra's (权值非负)1 Dijkstra's算法解决的是图中单个源点到其它顶点的最短路径。只能解决权值非负2 Dijkstral只能求出任意点到达源点的最短距离（不能求出任意两点之间的最短距离），同时适用于有向图和无向图，复杂度为O(n^2).3算法的过程： 1设置转载 2017-03-26 10:48:55 · 518 阅读 · 0 评论 -
HDU 3790 (最短路径 dijsktra)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32038 Accepted Submission(s): 9431Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，...原创 2018-03-09 23:25:20 · 353 阅读 · 0 评论 -
HDU2544 最短路（迪杰斯塔拉算法）
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 78117 Accepted Submission(s): 33962Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但...原创 2018-03-09 23:32:19 · 494 阅读 · 0 评论 -
HDU 2680(SPFA + 反向)
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17549 Accepted Submission(s): 5684Problem DescriptionOne day , Kiki want...原创 2018-03-17 15:56:21 · 302 阅读 · 0 评论 -
HDU2066 一个人的旅行（dijsktra）
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44809 Accepted Submission(s): 15193Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人...原创 2018-03-11 14:53:22 · 221 阅读 · 0 评论 -
HDU 1874 畅通工程（dijkstra）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62494 Accepted Submission(s): 23501Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也...原创 2018-03-11 15:36:42 · 185 阅读 · 0 评论