逆推回去,货郎的最短路线是1→2>4→3→>1, 最短距离为23 货郎担问题当城市增加时,用动态剡方 法求解无论是计算量还是底儲量都会大土增加 所以本方法只适用于餐小的情况,逆推回去,货郎的最短路线是1→2→4→3→1, 最短距离为23. 货郎担问题当城市数目增加时,用动态规划方 法求解,无论是计算量还是存储量都会大大增加, 所以本方法只适用于n较小的情况