图论 —— 多源最短路

多源最短路

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

设定

n n n 表示图中顶点

数据定义

const LL INF=0x3f3f3f3f3f3f3f3f;
//d[i][j] 表示从顶点i到顶点j的最短路径
//初始值d,就是邻接矩阵中所有值的边
LL d[N

你可能感兴趣的:(OI,笔记,算法模板笔记,图论,算法,数据结构,Floyd算法,多源最短路)