最短路径

图的两种搜索算法，深度优先搜素和广度优先搜索。这两种算法主要是针对无权图的搜索算法。针对有权图，也就是图中的每条边都有一个权重，该如何计算两点之间的最短路径？最短路径算法（Shortest Path Algorithm）。

一：算法解析
最优问题包含三个：最短路线，最少用时，最少红绿灯。
1，解诀软件开发中的实际问题，最重要的一点就是建模，也就是将复杂的场景抽象成具体的数据结构。
2，图的表达能力强，可以将求解的最短路径问题转化为：在一个有向有权图中，求两个顶点间的最短路径。
3，要解决这个问题，有个非常经典的算法，最短路径算法，更准确的叫：单源最短路径算法（一个顶点到一个顶点）。提到最短路径算法，最出名的莫过于DijKstra算法。

4，Dijkstra算法的时间复杂度：
O(E*log V)，E表示边的个数，V表示元素个数不会超过顶点的个数
5,Dijkstra最短路径算法，实际上最短路径算法还有很多，比如Bellford算法，Floyd算法等。