图算法 - 最短路径算法 (dijkstra) 迪克斯特拉算法

解决问题: 

        图中某个顶点到某一个顶点的最短路径

适用场景: 

        查找带权图的最短路径

代码设计: 

1. 首先定义一张图(邻接矩阵,二维数组方式实现)

2. 生成一张图

3. 迪克斯特拉算法实现

   1. 采用贪婪的方式,每次获取最短的一条路径,作为下次遍历的起点

   2. 使用visited 记录被访问过的节点避免重复访问

4. 自己理解的迪克斯特拉算法步骤