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