Floyd算法（求最短路）

Floyd算法 摘自：百度百科：http://baike.baidu.com/view/14495.htmhtml 百科名片    弗洛伊德算法 Floyd 算法又称为 弗洛伊德算法，插点法，是一种用于寻找给定的 加权图中顶点间 最短路径的算法。该 算法名称以创始人之1、1978年图灵奖得到者、斯坦福大学计算机科学系教授 罗伯特·弗洛伊德命名。 核心思路 经过一个图的权值 矩阵求出它的每两点间的

>>阅读原文<<