CAJ | 학술논문

国家社科期刊

统计与决策 통계여결책

2008年 13期 145~147 ,共null页

牛燕影王增富王雷震牛燕影王增富王雷震

우연영 왕증부 왕뢰진

旅行商问题分枝定界法匈牙利算法堵子回路法旅行商問題分枝定界法匈牙利算法堵子迴路法
여행상문제 분지정계법 흉아리산법 도자회로법

文章介绍了一种计算旅行商问题的新算法一“堵子回路法”，该方法是解决TSP问题的一种精确算法，它比TSP的经典算法一分枝定界法，减少了将近一半的计算量，是解决TSP问题的一个新突破。
문장개소료일충계산여행상문제적신산법일“도자회로법”，해방법시해결TSP문제적일충정학산법，타비TSP적경전산법일분지정계법，감소료장근일반적계산량，시해결TSP문제적일개신돌파。