单源最短路径算法

1.单源最短路径以及Dijsktra算法

2.多源最短路径以及Floyd算法

1.1单源最短路径：

即从一个特定的点出发，寻找这个点到其他点的最短路径

对于一个无权图，BFS算法就可以了。但是对于加权图，BFS行不通

1.2 Dijkstra(迪杰斯特拉):针对加权有向图、单源最短路径

dijkstra通过一个简单的动态规划思想来求最短路径。

（假设求从点s出的的单源最短路径）记D(w)为点s到点w的的最短路径，其状态转移方程：

D(w) = min{D(u)+w(u,w)};

u是还没有被访问过的，距离s距离最小的点。

顺次处理所有的点