首页 > 解决方案 > 沿多个点的最短路线

问题描述

我一直在尝试解决以下难题: 路径图像

您有只能沿绿色箭头方向移动的直运河和可以双向移动的圆形运河。两条环形运河之间的距离等于 4。两条直管之间的距离在第一个环形运河中为 3,在第二个环形运河中为 6,在第三个环形运河中为 9。您从中间的黑色方块开始,您必须通过所有红色三角形并返回黑色方块。做到这一点的最短路线是什么?

标签: shortest-path

解决方案


推荐阅读