图论 —— 多源最短路

多源最短路

相比较与单源最短路问题，多源最短路问题简单了很多。
多源最短路只有一个 Floyd 算法。
Floyd 算法其实是使用动态规划的思想实现的，核心是三重循环。

设定

$n$ 表示图中顶点

数据定义

const LL INF=0x3f3f3f3f3f3f3f3f;