Floyd

解决问题：

主要用来求多源最短路问题，求任意两点之间的最短路径

图类型：

单向边or双向边、有权值

数据结构

设边为N   用一个N*N的矩阵

 

例如：

 

模板

初始化mp 、读入边、求每个点之间的权值最小存入mp、最后一部分根据题目要求。

初始化：（写在最前）

 

输入边：

==无向边==

 

==单有向边==

 

算法核心语句

  k是“中介点”，因为有些点并不是直接连在一起的