计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
34期
75-78
,共4页
Hamilton%问题%货郎担问题%哈密尔顿圈%元素判别值分配法%算法设计
Hamilton%問題%貨郎擔問題%哈密爾頓圈%元素判彆值分配法%算法設計
Hamilton%문제%화랑담문제%합밀이돈권%원소판별치분배법%산법설계
Hamilton问题有最小Hamilton圈(H-圈)及Hamilton通路问题.H-圈问题可用于求解货郎担问题.但尚没有一种有效的求解方法.作者研究的‘元素判别值分配法'可以用于求解H-圈问题.该文介绍该方法用于求解最小H-圈的表上求解及程序求解的算法设计.
Hamilton問題有最小Hamilton圈(H-圈)及Hamilton通路問題.H-圈問題可用于求解貨郎擔問題.但尚沒有一種有效的求解方法.作者研究的‘元素判彆值分配法'可以用于求解H-圈問題.該文介紹該方法用于求解最小H-圈的錶上求解及程序求解的算法設計.
Hamilton문제유최소Hamilton권(H-권)급Hamilton통로문제.H-권문제가용우구해화랑담문제.단상몰유일충유효적구해방법.작자연구적‘원소판별치분배법'가이용우구해H-권문제.해문개소해방법용우구해최소H-권적표상구해급정서구해적산법설계.