扫雪问题之最短时间

摘要：

扫雪最优路径的选择是现实工作中经常遇到的问题,最优的路径可以节省资源和减少重复路线,分横向与纵向处理扫雪区域,即将扫雪区域分为主干道与剩余区域.两车同时相向而行,将扫雪区域的横向主干道完成扫雪工作,同时将该扫雪区域分为几个树形的区域,用深度遍历方法两车遍历平分剩下区域的行走路线.

关键词：深度优先遍历、扫雪问题、最短时间

所属期刊栏目：29

分类号：G311(科学研究工作)

在线出版日期：2014-09-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：97,105