分支限界法----旅行售貨員問題

一、問題描述 某售貨員要到若干城市去推銷商品，已知各城市之間的路程(或旅費)。他要選定一條從駐地出發，經過每個城市一次，最後回到駐地的路線，使總的路程(或總旅費)最小。         如下圖：1，2，3，4 四個城市及其路線費用圖，任意兩個城市之間不一定都有路可達。          二、問題理解       1.分支限界法利用的是廣度優先搜索和最優值策略。       2.利用二維數組保存圖信

>>阅读原文<<