Dijkstra算法matlab

Dijkstra算法是一种贪心思想实现的最短路径算法。它的主要思路是先将起点到所有点的距离存储起来，然后通过一次次的松弛操作来找到最短路径。松弛操作就是遍历一遍，看看通过刚刚找到的距离最短的点作为中转站会不会更近，如果更近了就更新距离。对于MATLAB，你可以通过设置断点和单步运行来逐步理解算法的运行过程。