wkewke

分类

题解(1)

/ 注册

全部文章（共1篇）

最短路问题（模板题）

采用Floyd算法（插点）首先输入，将各个站点的距离用邻接矩阵G[][]储存。这里需要注意的是（坑点），题目可能会多次输入两个站点之间的距离，这个距离我们需要取它们之中的最小值（所以将G[][]初始为无穷大）接着进行初始化，将站点间自己到自己的路径长度设为0 插点，将每两个站点间路径，和将其他...

C++

2022-07-04

3 332