动态规划在工程中的应用

？<正>假设一辆卡车,要从甲城出发将货物送到乙城去,甲城到乙城经过的各城镇如图1所示。各城镇点的连线表示各城镇间的公路,连线上的数字表示各段公路之间的公里数。