排序問題：巡迴售貨員問題、哈密頓圈問題

文章目錄 5 排序問題 5.1 巡迴售貨員問題 5.2 哈密頓圈問題 5.3 哈密頓圈問題是NP完全的 5.4 巡迴售貨員問題是NP完全的 5.5 哈密頓路徑問題 5.6 哈密頓路徑問題是NP完全的 所有內容： NP與計算的難解性 5 排序問題 主要介紹哈密頓圈、巡迴售貨員問題這兩個排序問題。 5.1 巡迴售貨員問題 【巡迴售貨員問題】 有一位巡迴售貨員，他必須訪問n個城市，分別記作 v 1 ,

>>阅读原文<<