前言 最短路是图论最重要的算法之一，也是算法难点。经过这篇的学习，你会发现你离成功就差一个最短路的距离（虽然它难以被找到）。最短路是指，某个点到某个点之间的距离最短的路径。 必要的知识 学会存储一张有向图，我们一般使用邻接矩阵和邻接表。因为邻接矩阵的储存方式有时无法满足题目规定的空间复杂度限制，为此这里我们只使用邻接表储存有向图。储存无向图可以看成是两条相反方向的有向边 关于邻接表的存图方式，请浏览【数据结构】邻接表与链式前向星。 2023/6/16 修正： 此存图方式应为链式前向星，邻接表使用vect…