科技广场
科技廣場
과기엄장
SCIENCE TECHNOLOGY PLAZA
2010年
9期
29-31
,共3页
邓志刚%何琦%肖媛娥%周宇
鄧誌剛%何琦%肖媛娥%週宇
산지강%하기%초원아%주우
TSP%最短回路%启发式搜索算法
TSP%最短迴路%啟髮式搜索算法
TSP%최단회로%계발식수색산법
旅行推销员问题(TSP问题)是算法研究的经典问题,该问题属于典型的NP难题.研究解决此问题尽可能少计算时间的算法具有重要意义.本文通过研究一种启发式搜索算法,把TSP问题的矩阵通过一种启发式准则约简和搜索,尽量地简少了搜索的范围.
旅行推銷員問題(TSP問題)是算法研究的經典問題,該問題屬于典型的NP難題.研究解決此問題儘可能少計算時間的算法具有重要意義.本文通過研究一種啟髮式搜索算法,把TSP問題的矩陣通過一種啟髮式準則約簡和搜索,儘量地簡少瞭搜索的範圍.
여행추소원문제(TSP문제)시산법연구적경전문제,해문제속우전형적NP난제.연구해결차문제진가능소계산시간적산법구유중요의의.본문통과연구일충계발식수색산법,파TSP문제적구진통과일충계발식준칙약간화수색,진량지간소료수색적범위.
