图的应用——迪杰斯特拉最短路径

采用广度优先搜索思想，对有向赋权图寻找最短路径。
该算法对于不含负权的有向图来说，是目前已知的最快的单源最短路径算法。
时间复杂度：O（n^2）
基本原理：不断为为每个顶点 v 保留目前为止所找到的从s到v的最短路径

上图为迪杰斯特拉算法应用示意图。
起点以左下角的红点，目标是右上角的绿点，中间灰色的倒L型为障碍物。蓝色空圈表示”暂定”，用以搜索下一步；已经填充颜色的表示探访过，图中颜色以红到绿，越绿表示离起点越远。所有节点都被均匀的探索。

我们以下图为例：

假设以“1”为顶点出发，求解到每个顶点的最短路径，若可达，则输出最短路径；若不可达，则输出无穷大（32