解决问题:
主要用来求多源最短路问题,求任意两点之间的最短路径
图类型:
单向边or双向边、有权值
数据结构
设边为N 用一个N*N的矩阵
例如:
模板
初始化mp 、读入边、求每个点之间的权值最小存入mp、最后一部分根据题目要求。
初始化:(写在最前)
输入边:
==无向边==
==单有向边==
算法核心语句
k是“中介点”,因为有些点并不是直接连在一起的
主要用来求多源最短路问题,求任意两点之间的最短路径
单向边or双向边、有权值
设边为N 用一个N*N的矩阵
初始化mp 、读入边、求每个点之间的权值最小存入mp、最后一部分根据题目要求。
初始化:(写在最前)
输入边:
==无向边==
==单有向边==
算法核心语句
k是“中介点”,因为有些点并不是直接连在一起的