b題問題二模型構想(編輯修改稿)
2025-02-10 20:36 本頁面
【文章內容簡介】 45。路段三：路段三從A50出發(fā)可行路徑有45——50——49——42——43——38和45——42——49——42——43——38，比較路徑長度得第三路段最優(yōu)路徑為45——42——49——42——43——38。路段四：可行路徑38——35——32——23——16——14——17——21——26——31——27——39——27——36和38——35——32——23——16——14——17——21——36——27——39——27比較兩段路徑得第四段路最優(yōu)路徑為38——35——32——23——16——14——17——21——36——27——39——27綜上所述最佳路徑為0——18——13——19——24——31——34——40——45——42——49——42——43——38——35——32——23——16——14——17——21——36——27——39——27如圖所示問題一求解現在送貨員送30件貨得最優(yōu)訪問路徑安排就是一個典型的單回路問題。可以通過單回路運輸模型TSP模型求解。一般而言，比較簡單的啟發(fā)式算法求解TSP模型求解有最鄰近法和最近插入法兩種下面用最鄰近發(fā)求
試題試卷相關推薦
鄂ICP備17016276號-1