MATLAB最短路径dijkstra算法

MATLAB中的Dijkstra算法是一种用于寻找图中两点之间最短路径的贪心算法。它通过逐步构建从起点到其他所有顶点的最短路径树来工作。以下是基本步骤：

1. **初始化**：设置起点的距离为0，其余节点的距离设为无穷大（通常用`Inf`表示），并将它们标记为未访问。

2. **选择最小距离节点**：每次迭代会选择当前未访问节点中距离起点最近的一个（称为“当前节点”）。

3. **更新邻居**：对于当前节点的所有未访问邻接节点，计算从起点经过当前节点到达它们的总距离，并更新其距离值，如果这个新距离比之前的小，则更新。

4. **标记已访问**：将当前节点标记为已访问，移除列表。

5. **重复直到终点或无待处理节点**：继续上述过程，直到找到目标节点或者图中所有可达节点都已处理。