【摘要】货郎问题技术及其运用张乃书一、货郎问题与填数破圈法假设有一个货郎从ｎ个城市中的某个城市出发，遍访其余ｎ－１个城市，每个城市去一次，并且仅去一次，然后回到原出发地，他应按什么顺序访问，使总的旅行路程为最短？这就是有名的货郎问题，有人又称货郎担问题或旅行...