Dijkstra 算法

求解加权图中单源最短路径的经典算法

速度:

模式:

已探索: 0 路径长度: 0 状态: 就绪

起点终点墙壁已探索最短路径

算法说明

时间复杂度：O((V + E) log V)

空间复杂度：O(V)

核心思想：维护一个距离表，每次选择当前距离最小的未访问节点进行扩展，更新其邻居的距离。可以处理带权图的最短路径问题，但不支持负权边。