最短路：Floyd（弗洛伊德）算法理解，最短路径存储

博客内容有误欢迎指出！欢迎评论交流！ Floyd算法算法理解起来比较简单核心代码也只有5行，所以不要被吓到了！ 算法思想：逐个顶点试探法。逐步试着在原直接路径中增加中间顶点，若加入中间点后路径变短，则修改之；否则，维持原值所有顶点试探完毕，算法结束。 求最短路径步骤 1、 使用一个n*n的邻接矩阵map存储图，令其对角线元素为0，若存在弧<Vi,Vj>，则对应元素为权值；否则为无穷大，map为图的

>>阅读原文<<