1.最短路径问题

如果从有向图中某一顶点到达另一顶点，称为终点的路径可能不止一条，如何找到一条路径使得沿此路径上的各边上的权值总和达到最小。

2.问题解决方案

单源最短路径算法
Dijkstra算法
所有顶点之间的最短路径
Floyd算法