摘要： 最短路问题是图论中最基础的内容，在考试中也常常看到关于最短路的问题或模型。 最短路问题，即在一个图中，寻找两个节点之间的最短路径的问题。最短路问题分为单源最短路径问题（SSSP问题）和多源最短路径问题，在本文中会一一进行讲解。 在讲解最短路问题前，先补充几个知识点： 存图的方法：常见的存图方法有邻接 阅读全文