扫雪问题 地图中的实线表示马里兰州威考密科县中扫雪区域 中的二车道马路,虚线表示州属高速公路。一场雪 后,从位于地图*标记地点以西4英里的二处车库派 出二辆扫雪车。求用两辆扫雪车扫清马路上的雪的 有效的方法,扫雪车可以利用高速公路进出扫雪区 假设扫雪车既不会发生故障也不会停顿,在交叉 路口不需特别的扫雪方法。扫雪问题 ❖ 地图中的实线表示马里兰州威考密科县中扫雪区域 中的二车道马路，虚线表示州属高速公路。一场雪 后，从位于地图*标记地点以西4英里的二处车库派 出二辆扫雪车。求用两辆扫雪车扫清马路上的雪的 有效的方法，扫雪车可以利用高速公路进出扫雪区。 ❖ 假设扫雪车既不会发生故障也不会停顿，在交叉 路口不需特别的扫雪方法