文章列表：最短路径算法

“最短”可以是距离、时间或其他约束。路径计算有三类： （1）单对（single pair）：找出两个顶点间的最优路径。 （2）单源（single source）：给定一个顶点，找出从该顶点到图...