Dijkstra 算法

Dijkstra 算法是计算领域和图论中一种常用的方法，用于求图中节点之间的最短路径。该算法以荷兰计算机科学家 Edsger W. Dijkstra 的名字命名，其工作原理是从起点出发访问图中的顶点，并逐步向外扩展，直到确定通往目标终点的最短路径。该算法适用于所有边均为非负权值的情形。在实现上，通常会用到栈和队列等线性数据结构。尽管其最坏情况时间复杂度看似较高（O(|V|^2)），但在实际运行中要快得多。