1、最短路径问题介绍 问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径 这里主要介绍解决最短路径问题的一个经典算法Floyd 2.算法描述 1)算法思想原理: