本文旨在設(shè)計(jì)出合理的災(zāi)情巡視路線，使得巡視路線從縣政府所在地出發(fā)，走遍各鄉(xiāng)村后，又能回到縣政府所在地，該問題屬于分組旅行員推銷問題。 對于問題一我們先利用避圈法畫出了最小生成樹 ，然后依據(jù)最小生成樹的枝干進(jìn)行劃分，分組時(shí)為我們要均衡考慮三組走的總路程盡量小和三組的均衡度較小，分組后我們根據(jù)分組組情況畫出哈密頓圈經(jīng)過多次比較選出其中最優(yōu)的路徑 已知某縣的鄉(xiāng)（鎮(zhèn)）、村公路網(wǎng)示意圖（見附錄一），公路邊的數(shù)字為該路段的公里數(shù)。今年夏天該縣遭受水災(zāi)。為考察災(zāi)情、組織自救，縣領(lǐng)導(dǎo)決定，帶領(lǐng)有關(guān)部門負(fù)責(zé)人到全縣各鄉(xiāng)（鎮(zhèn)）、村巡視。巡視路線指從縣政府所在地出發(fā)，走遍各鄉(xiāng)（鎮(zhèn)）、村，又回到縣政府所在地的路線