Dijkstra's Shortest Path

Dijkstra算法是一种用于在加权图中寻找单源最短路径的经典算法，广泛应用于网络路由、地图导航等领域。该算法通过贪心策略逐步扩展已知最短路径的节点集合，最终计算出从起点到所有其他节点的最短距离。