对"货郎担问题"的深入解析

摘要：

@@ 1.问题的提出"货郎担问题"是世界难于解决的著名难题之一,至今仍有不少学者在研究它.最早由K.Menger提出该问题的基本描述是:某售货员要到若干个村庄售货,各村庄之间的路程是已知的,售货员从他所在的商店出发,到各村庄售货一次然后返回商店.

机标关键词：货郎担问题、解析、售货、村庄、商店、学者、描述、路程

所属期刊栏目：29

分类号：TP3(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：103-104,89