灾情巡视路线相关论文
对１９９８年全国数学建模竞赛的Ｂ组题进行了讨论。将问题视为图论中的旅行售货员问题。首先对顶点进行分组，采用逐次改进法求出第一组的近似......
针对灾情巡视路线问题，通过地域分块的思路建立模型，运用最小生成树、动态规划等模型成功地解决了分组数、时间、最佳路线等问题，最后......
利用图论的有关知识，破图法寻求灾情巡视模的解答，并对其进行逐步调整，以求达到最佳结果，进一步对模型的四个问题作了深入细致的分析。......
建立了灾情巡视最佳路线模，给出了较优的近似解法。根据模型及其解法，得出了几个实际问题的较优解，并给予了评价和讨论。......
