前言：
现在朋友们对“过桥时间最短算法”都比较关心，小伙伴们都想要分析一些“过桥时间最短算法”的相关资讯。那么小编也在网络上搜集了一些关于“过桥时间最短算法””的相关资讯，希望看官们能喜欢，看官们快快来了解一下吧！一道小学生也可以解的优化问题-求最小过桥的时间
亚当、史蒂夫、格雷格和约翰想在晚上穿过一座古老的桥。为了安全起见，他们决定一次最多过两个人。然而，他们只有一个手电筒，因为每个过桥的人都需要灯光，所以他们只能以两个人中较慢的人的速度过桥。如果亚当，史蒂夫，格雷格和约翰各自过桥的时间是2分钟;28分钟;20分钟;以及1.5分钟，那么四个人全部过桥的最短的时间是多少?
解：此题隐含两个限制，必须两个人过桥，必须有一个人把手电筒送回。
方法如下:
首先是亚当和约翰先过桥，他们花了2分钟，然后约翰带着
手电筒返回，再加1.5分钟，此时约翰留在桥头，然后史蒂夫和格雷格过桥用时28分钟，手电筒交给亚当，他回去了2分钟，最后亚当和约翰再次过桥
再用2分钟，总共是2+1.5+28+2+2=35.5分钟。
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #过桥时间最短算法
