Dijkstra算法

深度优先搜索：首先从某一个顶点1出发，依次从他的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和1有路径相通的顶点都被访问到。若此时尚有其他顶点未被访问到，则选择一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。
广度优先搜索：从图中某顶点1出发，依次访问1的各个未曾访问过得邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使得先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访问的顶点的邻接点都被访问到。
Dijkstra算法属于典型的广度优先搜索算法。
Dijkstra算法是由荷兰计算机科学家迪杰斯特拉于1959年提出的，是从一个节点遍历其余各节点最短路径算法，解决的是有权图中最短路径问题。
迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到起始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。


MATLAB编写Dijkstra算法的几个核心要素：

1. 可以考虑将栅格地图场景定义单独存为一个函数，无需出现在算法的主程序里。
2. 前面的案例基于拓扑地图展开叙述，那么对于栅格地图，通常采用8邻域。考虑到“遍历每一个节点的临近节点”的功能在程序中会多次出现，故可以考虑将其单独存为一个函数，以便调用。