摘要

研究对指定区域进行全面搜索用时最少的行进路线.问题一中提出了往复式的搜索方式,结合拐弯处所用的时间,得到最优时间为49.806小时,添加三名队员后,最优时间为46.593小时;对问题二提出了分组进行搜索的方式,当分组队员数分别为22、23、5人时,最优时间为20.45小时.