最短路径算法

最短路径问题： 寻找图（由结点和路径组成的）中两结点之间的最短路径

实现算法

• A* 算法
• Floyd
• Dijkstra(迪杰斯特拉)
• bellman-ford
• spfa

A* 算法

A*（A-Star) 算法是一种静态路网中求解最短路径最有效的直接搜索方法; 算法中的距离估算值与实际值越接近，最终搜索速度越快。

Dijkstra：最短路径算法

Dijkstra 解决图中一点到其余各点到最短路径的问题

Dijkstra 是荷兰的计算机科学家,提出”信号量和 PV 原语“," 解决哲学家就餐问题 ",”死锁“也是它提出来的）