悦耳红牛

文章
6
资源
0
加入时间
2年10月21天

图的最短路径实现最优停车

5台奔驰,20个车位,每辆车到车位的距离已知,每个车位只能停一辆车。要求解决方案,车全部停好后走的距离最短。图的最短路劲,很容易实现,1号车最短停车,2号车最短停车,3号车最短停车,4号车最短停车,5号车最短停车,依次停入。