最小Hamilton圈问题的求解新方法  

A New Method for Solving Problem of Minimal Hamilton Circle

作　　者：张银明[1] 

机构地区：[1]华侨大学信息科学与工程学院,福建泉州362011

出　　处：《华侨大学学报（自然科学版）》2003年第2期194-200,共7页Journal of Huaqiao University(Natural Science)

摘　　要：最小 Hamilton圈可以用于求解货郎担问题 ,但至今没有一种有效的求解最小 Hamilton圈的方法 .文中提出元素判别值分配法是求解该问题的一个有效方法 。Minimal Hamilton circle, which can be applied to solving problem of street vender's load, wants for an effective method of solving so far. The author's method of allocation of element discriminant value is just an effective method for solving this problem,which can be applied for solving algorithm design of minimal Hamilton circle.

关 键 词：最小Hamilton圈 求解方法 货郎担问题 元素判别值分配法 运筹学 哈密尔顿最优通路 

分 类 号：O224[理学—运筹学与控制论]