标签: shortest-path
我一直在尝试解决以下难题: Image of paths
您具有只能在绿色箭头方向上移动的笔直的运河和在两个方向上都可以移动的圆形运河。两个圆形槽之间的距离等于4。两个直槽之间的距离在第一个圆形槽中为3,在第二个圆形槽中为6,在第三个圆形槽中为9。您从中间的黑色正方形开始,您必须通过所有红色三角形并返回黑色正方形。这样做的最短途径是什么?