最短路
文章平均质量分 64
F丶轩
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法笔记---最短路
算法前提:每条路径的距离无负值。问题定义:intput:一个图G=(V,E),V表示点,E表示边;起始点s;点之间的距离(可连通);output:起始点s到其他每点的最短路程;算法思想:(初始化)d[s] //d[x]表示起始点s到x点(x∈V)的最短距离;s到s距离为0for each v∈Vdo d[v] //将s原创 2013-10-28 17:07:08 · 814 阅读 · 0 评论 -
HDU2145 zz's Mysterious Present 解题报告 ——最短路dijkstra算法
zz's Mysterious PresentTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 854 Accepted Submission(s): 171Problem DescriptionThe原创 2013-10-31 00:27:17 · 1004 阅读 · 0 评论 -
HDU1874 畅通工程续 解题报告--最短路dijkstra算法
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21481 Accepted Submission(s): 7490Problem Description某省自从实行了很多年的畅通工程计划后,原创 2013-10-30 23:16:05 · 1250 阅读 · 0 评论 -
【SPFA邻接表】HDU 1535 Invitation Cards
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1535原创 2014-08-12 00:12:15 · 522 阅读 · 0 评论 -
【最短路模板】HDU 2544
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544原创 2014-06-19 14:42:12 · 476 阅读 · 0 评论