迪杰斯特拉算法

迪卡斯杰拉算法（Dijkstra Algorithm）是一种用于解决图中最短路径问题的经典算法。

它的主要目的是从一个起点节点出发，找到到达图中所有其他节点的最短路径。

核心思想

迪杰斯特拉算法的核心思想是每次选择当前未处理的最短路径节点，并更新该节点的临接结点的距离。通过贪心策略确定最短路径，从而实现全局最短路径的计算。