摘要： 基于前文对图和树的简单讨论，我们在这篇文章中将介绍有关图的最短路径的问题。 最短路径的原始模型非常简单，给出一个图G(V、E)，其中边元素e都带有权值，寻找vi和vj之间的一条路径，是的该路径上边的权值之和最小。 基于这个最简单的模型，最短路径问题细分还会有好多种类，比如图G是否有向？权值是否有负值 阅读全文