2015年11月5日
[转]浅谈dijkstra堆优化
摘要： 众所周知的，dijkstra是图论算法中求单源最短路的一种简单求法。可能有人会说SPFA比dijkstra要实用，而且可以用于求存在负边权的情况，但是dijkstra有着他的优点——其运行速度上优于SPFA。（PS.需要堆进行优化。）我们先看一道经典（水）题：平面上有n个点（nd[l shl 1+1... 阅读全文
posted @ 2015-11-05 21:58 Kirai 阅读(620) 评论(0) 推荐(0) 编辑