- 博客(1)
- 收藏
- 关注
原创 图的最短路径实现最优停车
5台奔驰,20个车位,每辆车到车位的距离已知,每个车位只能停一辆车。要求解决方案,车全部停好后走的距离最短。图的最短路劲,很容易实现,1号车最短停车,2号车最短停车,3号车最短停车,4号车最短停车,5号车最短停车,依次停入。
2010-09-23 14:21:00 776
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
5台奔驰,20个车位,每辆车到车位的距离已知,每个车位只能停一辆车。要求解决方案,车全部停好后走的距离最短。图的最短路劲,很容易实现,1号车最短停车,2号车最短停车,3号车最短停车,4号车最短停车,5号车最短停车,依次停入。
2010-09-23 14:21:00 776
TA创建的收藏夹 TA关注的收藏夹
TA关注的人