最短路问题（算法基础）

作者： 作者的头像   lk25 ,  2022-03-04 18:32:22 ,  所有人可见 ,  阅读 170

2


1

n指点的个数，m指边的个数

稠密图边多（m与n^2差不多，用邻接矩阵储存）

稀疏图（用领接表储存）

源指起点，汇指终点

0 评论