统计与决策
統計與決策
통계여결책
Statistics and decision
2008年
13期
145-147
,共3页
旅行商问题%分枝定界法%匈牙利算法%堵子回路法
旅行商問題%分枝定界法%匈牙利算法%堵子迴路法
여행상문제%분지정계법%흉아리산법%도자회로법
文章介绍了一种计算旅行商问题的新算法--"堵子回路法",该方法是解决TSP问题的一种精确算法,它比TSP的经典算法--分枝定界法,减少了将近一半的计算量,是解决TSP问题的一个新突破.
文章介紹瞭一種計算旅行商問題的新算法--"堵子迴路法",該方法是解決TSP問題的一種精確算法,它比TSP的經典算法--分枝定界法,減少瞭將近一半的計算量,是解決TSP問題的一箇新突破.
문장개소료일충계산여행상문제적신산법--"도자회로법",해방법시해결TSP문제적일충정학산법,타비TSP적경전산법--분지정계법,감소료장근일반적계산량,시해결TSP문제적일개신돌파.