找到图中代价最低路径的问题，可以用路径中边权重总和来衡量，这与现实中各种路径规划和优化任务非常相似。比如，我们可能想规划两座城市间卡车的运输路线，使燃料总成本最小化。本章将讨论从指定起点出发，寻找最低