最短路
关注
分享
扫一扫
CHRISTINA_ERZA
从cs到asic
展开
-
dijkstra求最短路思想与模板
Dijkstra算法 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。时间复杂度O（N^2）；注意：1，不能求含有负权的图，含有负权可以采Bellman-ford和SPFA算。2.不能直接求单源最长路径 具体算法实现，传送门点击打开链接 下面是代码模板 void dijkstra原创 2016-08-09 17:05:48 · 447 阅读 · 1 评论 -
HDOJ 2544 最短路
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 54835 Accepted Submission(s): 24194 Problem Description 在每年的校赛里，所有进入决赛的同学都原创 2016-08-09 18:01:58 · 291 阅读 · 0 评论 -
HDOJ 2066 一个人的旅行（dijkstra）
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32341 Accepted Submission(s): 11140 Problem Description 虽然草儿是个路痴（就是在杭电待了一原创 2016-08-12 16:22:02 · 348 阅读 · 0 评论