随笔分类 -  最短路

dijkstra，prim，floyd
hud2544dijkstra+堆优化
摘要：该算法对于稠密图更加有效： 对于给出具有非负权重的边和源顶点S的图G，算法可在O（mlogn）时间内找出从s点到其他每一个顶点的距离。 如果图是稠密的，即对于某个ε>0，m>=n^(1+ε），可以被改善在O（m/ε）内执行。（m为图的边数，n为图的定点数） 最小堆模板： 代码实现：（hdu2544） 阅读全文
posted @ 2016-04-26 11:49 zach96 阅读(256) 评论(0) 推荐(0)
hdu 1548 楼梯 bfs或最短路 dijkstra
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1548Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline Acmers F... 阅读全文
posted @ 2015-07-20 17:21 zach96 阅读(247) 评论(0) 推荐(0)
hdu1874 畅通工程续 dijkstra 最短路
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1874目录视图摘要视图订阅Dijkstra算法详解分类：数据结构与算法2013-08-31 19:0311891人阅读评论(2)收藏举报dijkstra最短路径目录(?)[+]1.dijkstra算法简介Dijks... 阅读全文
posted @ 2015-05-24 11:57 zach96 阅读(579) 评论(0) 推荐(0)