Кратчайший маршрут по нескольким точкам - PullRequest
0 голосов
/ 10 декабря 2018

Я пытался решить следующую загадку: Изображение путей

У вас есть прямые каналы, где можно двигаться только в направлении зеленых стрелок и круговых каналов, в которыхВы можете двигаться в обоих направлениях.Расстояние между двумя круглыми каналами равно 4. Расстояние между двумя прямыми каналами составляет 3 в первом круговом канале, 6 во втором и 9 в третьем.Вы начинаете с черного квадрата посередине, вам нужно пройти все красные треугольники и вернуться в черный квадрат.Какой кратчайший путь для этого?

...