商品储运与养护
商品儲運與養護
상품저운여양호
STORAGE TEANSPORTATION & PRESERVATION OF COMMODITIES
2003年
2期
25-27
,共3页
旅行商问题(TSP) 计算复杂性 近似算法 局部搜索法
旅行商問題(TSP) 計算複雜性 近似算法 跼部搜索法
여행상문제(TSP) 계산복잡성 근사산법 국부수색법
在介绍了计算复杂性理论与近似算法理论的基础上,讨论了旅行商问题的可近似性,并给出了一种用于求解旅行商问题的近似算法:局域搜索算法.
在介紹瞭計算複雜性理論與近似算法理論的基礎上,討論瞭旅行商問題的可近似性,併給齣瞭一種用于求解旅行商問題的近似算法:跼域搜索算法.
재개소료계산복잡성이론여근사산법이론적기출상,토론료여행상문제적가근사성,병급출료일충용우구해여행상문제적근사산법:국역수색산법.