08 2014 档案

【图论】深入理解Dijsktra算法
摘要：1. 介绍 Dijsktra算法是大牛Dijsktra于1956年提出，用来解决有向图单源最短路径问题；但是不能解决负权的有向图，若要解决负权图则需要用到Bellman Ford算法。Dijsktra算法思想：在DFS遍历图的过程中，每一次取出离源点的最近距离的点，将该点标记为已访问，松弛与该点相邻 阅读全文
posted @ 2014-08-28 18:00 Treant 阅读(4130) 评论(0) 推荐(1) 编辑