1.最短路径算法总论

常见应用场景：地图导航软件中，从一个点到另一个点有向路径的最小成本（成本可以是时间或者距离）。

单点最短路径问题：给定一副加权有向图G和一个起点s，从起点s到终点v是否存在一条有向路径？如果有，找出最短的那一条

关于最短路我们要讨论一下问题

1）加权有向图API的实现

2）最短路径算法1—Dijkstra 算法(迪杰斯特拉)

      适用条件：边的权重非负

      解决问题：加权有向图 边的权重非负的单起点最短路径问题

3）最短路径算法2—无环加权有向图快速算法

      适用条件：无环，边的权重可以是负值

4）最短路径算法4—通用性Bellman-ford最短路径算法

      适用条件：可以有环，边的权重也可以是负值