Floyd - Warshall（弗洛伊德算法）

    简介：Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法相似。该算法名称以创始人之1、1978年图灵奖得到者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。c++ eg：暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，以下图。为了节省经费及方便计划旅程，小哼但愿在出发前知道任意两个城市之间的最短路程

>>阅读原文<<