LaneBlog

蝼蚁虽小,也有梦想

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

算法十:多源最短路径(任意两点最短路径)之Floyd-Warshall算法

Date: 2014-11-19 11:31:46 Power By 李轩Lane

Tag: 算法 | 多源最短路径

任意两点最短路径被称为多源最短路径,即给定任意两个点,一个出发点,一个到达点,求这两个点的之间的最短路径,就是任意两点最短路径问题,多源最短路径,而Floyd-Warshall算法最简单,只有5行代码,即可解决这个问题。

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