最短路径算法(下)——弗洛伊德（Floyd）算法

概述 在这篇博客中我主要讲解最短路径算法中的Floyd算法，这是针对多源最短路径的一个经典算法。对于单源最短路径算法请详见个人另外一篇博客：最短路径算法（上）——迪杰斯特拉（Dijikstra）算法ios 弗洛伊德（Floyd）算法是解决任意两点间的最短路径的一种算法，能够正确处理有向图或有向图或负权（但不可存在负权回路)的最短路径问题，同时也被用于计算有向图的传递闭包。web 算法思想与过程 （

>>阅读原文<<