【摘要】 5·12汶川大地震使震区地面交通和通讯系统严重瘫痪,救灾指挥部紧急派出多支小分队,到各个指定区域执行搜索任务,以确定需要救助的人员的准确位置。在其它场合也常有类似的搜索任务。在这种紧急情况下需要解决的重要问题之一是:制定搜索队伍的行进路线,对预定区域进行快速的全面搜索。利用图论的数学思想比较直观的解决地面搜索问题,得出了最优搜索路线和最优搜索时间。更多还原

【Abstract】 The 5·12 Wenchuan earthquake Earthquake ground transportation and communications systems were severely paralyzed.Dispatched small teams of emergency relief headquarters detachment,to the various designated areas to perform a search task to determine the need for the exact location of rescue personnel.On other occasions,often a similar search tasks.In such emergency situations,one of the important issues need to be addressed are:development of search teams march route,right areas quickly scheduled a comprehensive search.the use of graph theory,mathematical thinking here is more intuitive solution to search problems on the ground obtained the optimal search routes and the optimal search time.更多还原