摘要： 1. 什么是最短路径（Shortest Path） 对于一个有向图（不了解有向图的，建议先看一下有向图），如果它的所有边都带有一定的数值（即带权），则会变成下面的样子 如果我们在点5，想去点6，应该怎么走最快？显然5-2-6这条路最短。这就是点5到点6的最短路径。 给定一个点，求这个点到所有其它点的 阅读全文