图的最短路径实现最优停车 5台奔驰,20个车位,每辆车到车位的距离已知,每个车位只能停一辆车。要求解决方案,车全部停好后走的距离最短。图的最短路劲,很容易实现,1号车最短停车,2号车最短停车,3号车最短停车,4号车最短停车,5号车最短停车,依次停入。 Other 2023-05-07 39 点赞 0 评论 59 浏览