扫雪问题之最短时间

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