常用的十大算法-弗洛伊德算法
介绍
和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点最短路径的算法，即计算各个顶点之间的最短路径，而迪杰斯特拉算法用于计算某一顶点到其他顶点的最短路径。弗洛伊德算法每一个顶点都是出发访问点，所以需要将每一个顶点都看作被访问的顶点，求出每一个顶点到其他顶点的最短路径。
算法分析
1、设置顶点vi到vk的最短路径已知为Lik,顶点vk到vj的最短路径为Lkj,顶点vi到vj的路径为Lij，则vi到vj的最短路径为：min(Lik+Lkj)，vk的取值为所有顶点，则可获得vi到vj的最短路径。 2、至于vi到vk的最短路径Lik或者vk到vj的最短路径Lkj，是以同样的方式获得。
算法应用
有七个村庄（A,B,C,D,E,F,G），各个村庄的距离用边线表示（权）,如何计算出各村庄到其他各村庄的最短路径。
结果
下一篇：
Java设计模式之单例设计模式