约 10 分钟
Dijkstra 算法维护每个点的当前最短距离,每次从“还没确定的点”里挑距离最小的那个定下来,再用它去更新邻居的距离(松弛),像水从起点按最近顺序逐步淹没全图。用优先队列实现更快。
Dijkstra 每一步选择哪个点来“确定”?
登录 后可看答案