货郎担问题 货郎担问题一般提法为:一个货郎从某 城镇出发,经过若干个城镇一次,且仅经过 一次,最后仍回到原出发的城镇,问应如何 选择行走路线可使总行程最短,这是运筹学 的一个著名的问题。 实际中有很多问题可以归结为这类问题。货郎担问题 货郎担问题一般提法为：一个货郎从某 城镇出发，经过若干个城镇一次，且仅经过 一次，最后仍回到原出发的城镇，问应如何 选择行走路线可使总行程最短，这是运筹学 的一个著名的问题。 实际中有很多问题可以归结为这类问题