邻接矩阵创建有向图实现Floyd算法

Floyd算法用于求每一对顶点之间的最短路径问题，问题描述如下： 给定带权有向图G=(V,E)，对于任意顶点Vi到Vj(i!=j),求Vi到Vj的最短路径。 基本思想： 假设从vi到vj的弧(若从vi到vj的弧不存在，则将其弧的权值看成无穷大)是最短路径，然后进行n次试探。首先比较vi，vj和vi，v0，vj的路径长度，取长度较短者作为从vi到vj中间顶点的编号不大于0的最短路径。在路径上再增加一

>>阅读原文<<