【摘要】解开货郎问题之谜（一）□张乃书一、货郎问题及其数学模型货郎问题有人又称货郎担问题或旅行推销员问题（Ｔｒａｖｅｌｉｎｇ－ＳａｌｅｓｍａｎＰｒｏｂｌｅｍ）。货郎问题是说，假设有一个货郎从ｎ个城市中的某个城市出发，遍访其余ｎ－１个城市，每个城市去一次，并且...