原创 弗洛伊德算法

一、基本思想 弗洛伊德算法是用来求任意两个点之间的最短路径，也被称为“多源最短路径问题”。 步骤: 一句话概括：从i号顶点到j号顶点只经过前k号点的最短路径。 详细：两个点，最开始只允许经过1号顶点进行中转，接下来只允许经过1号和2号顶点进行中转，再接着只允许经过1号、2号和3号顶点进行中转......最后只允许经过1~n号所有顶点进行中转，求任意两点之间的最短路径。 注：不能解决带“负权...