LaneBlog

蝼蚁虽小,也有梦想

PHP Socket服务 | PHP微信开发框架 | 开源博客

算法十一:Dijkstra算法 - 一个点到各个点的最短路径

Date: 2014-12-23 22:49:28 Power By 李轩Lane

Tag: 算法 | Dijkstra算法

什么是Dijkstra算法?Dijkstra算法是指定一个源点,求得这个源点到各个点的最短路径。Dijkstra算法通过不断的松弛边,每次更新相邻点的路径,使之两点之间的距离成为最短的路径。Dijkstra算法缺点是不能有负权边的值。

©2014 www.lanecn.com , All rights reserved. Power By Li Xuan.  京ICP备14005030号