2014年7月23日
最短路知识点总结（Dijkstra，Floyd，SPFA，Bellman-Ford）
摘要： Dijkstra算法：解决的问题： 带权重的有向图上单源最短路径问题。且权重都为非负值。如果采用的实现方法合适，Dijkstra运行时间要低于Bellman-Ford算法。思路： 如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从... 阅读全文
posted @ 2014-07-23 20:55 PJQOOO 阅读(3789) 评论(6) 推荐(6)