把这看作一个「贪心的小雷达」:
1. 起步:我们在起点,去其他地方的距离暂时记为“无穷远”。
2. 扫描:雷达扫描当前站点的所有邻居,算出从起点过去要多远。
3. 更新:如果发现一条新路比记录的路更近,马上更新记录(这叫“松弛”)。
4. 锁定:在所有未确定的站点里,选一个离起点最近的,打上“已确定”标记,然后站在那里继续扫描。
应用场景:地图导航APP避堵路线、物流仓库最优拣货路径。