1998年建模大賽題目，含可運(yùn)行代碼，本文研究的是考察災(zāi)情最佳巡視線(xiàn)路設(shè)計(jì)的問(wèn)題，屬于多旅行商問(wèn)題，為此 我們建立了網(wǎng)絡(luò)圖模型。利用最小生成樹(shù)圖形和最短路樹(shù)圖形相結(jié)合，通過(guò)分析、 計(jì)算比較得出最優(yōu)解。