图解最短路径之弗洛伊德算法（Java实现）

概述 Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法相似。该算法是一种在具备正或负边缘权重（但没有负环）的加权图中找到最短路径的算法，即支持负权值但不支持负权环。弗洛伊德算法采用的是动态规划思想，其状态转移方程以下： java 其中matrix[i,j]表示i到j的最短距离，k是穷举i到j之间可能通过的中间点，当中间点为k时，

>>阅读原文<<