最小哈密頓環 廣度優先 深度優先 登山法 分支界限法 代碼實現

實驗內容:node 一、哈密頓環問題:算法 (a)實現基於樹的基本搜索算法,主要實現廣度優先搜索和深度優先搜索sql (b)在樹搜索中利用登山法的思想,考慮在搜索過程當中如何選擇節點進行展開搜索,設計並實現搜索的「個性化」優化策略api 二、最小哈密頓環問題:實現求解最小哈密頓環問題的分支界限算法oop 實驗過程及結果(matlab):性能 一、N個節點的無向圖隨機生成測試 能夠按照兩種類型生成,
相關文章
相關標籤/搜索