Dijkstra 算法

Dijkstra 算法是计算和图论中常用的方法，用于寻找图中节点之间的最短路径。该算法以荷兰计算机科学家 Edsger W. Dijkstra 命名，它通过从对象的起点开始访问图中的顶点，并逐渐向外扩展，直到到达所需终点的最短路径被确定为止。该算法适用于所有边权重均为非负的情况。栈和队列等线性数据结构通常用于该算法的实现。尽管其最坏情况下的时间复杂度较高（O(|V|^2)），但在实际运行中速度要快得多。