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