?? 程序說明.txt
字號:
本程序采用分之定界法求解旅行商問題,操作過程相對比較簡單。
程序的基本是用方式為在“input.txt”中輸入圖像的鄰接矩陣信息,格式如下:
第一行為圖像的 頂點數 邊數
后面為其鄰接矩陣
如下例:
5 10
0 10 10 9 4
10 0 13 4 20
10 13 0 11 3
9 4 11 0 16
4 20 3 16 0
由于程序沒有對輸入信息的正確性作檢查,要求圖像的信息輸入準確無誤
同時,結合實際情況,圖像中不存在回路的情況發生的幾縷很小,或者不符合
旅行商問題的基本模型,這里沒有對其做特別細致的處理,能處理基本的情況.
本程序的運行事例就在教材上例子:
運行結果完好。
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -