会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
clairvoyant
博客园
首页
联系
订阅
管理
2016年8月28日
洒水车问题(路线有单向有双向)
摘要: 在一个城市的某社区中,需要定期对社区道路进行洒水。下图是这个社区的街道示意图,其中“点”表示街道的交汇处,“边”表示需要洒水的街道,“边”上的数字表示每条街道的长度 (单位:m)。注意:洒水车只能按箭头方向行驶。 假定洒水车每次从“点”1处出发,每个方向的车道恰好只完成一次洒水任务,最后将洒水车停在
阅读全文
posted @ 2016-08-28 16:17 clairvoyant
阅读(1415)
评论(0)
推荐(0)
编辑
公告