В прошлой задаче Задача про злобных пауков и боевого робота боевой робот прибыл на планету злобных пауков и пожёг там всех, что обнаружила разведка. За ним высадились колонисты и развернули базу для добычи ценного ресурса. К сожалению, разведка не учла способность пауков строить подземные гнёзда, откуда периодически вылезают мерзкие злобные паучата и кусают колонистов.

Новая воздушная разведка с помощью квадрокоптера обнаружила 5 гнёзд пауков, названных буквами B,C,D,E,F. Расстояние между базой колонистов (в таблице под обозначением A) и паучьими гнёздами задано таблицей ниже:




К счастью, боевой робот колонистов может летать, но на это ему нужна прорва топлива, которое очень хотелось бы сэкономить. По земле до гнёзд не добраться из-за непролазных джунглей.

Проложите кратчайший воздушный маршрут для уничтожения всех гнёзд пауков, чтобы максимально сэкономить топливо и чтобы вернуть боевого робота на базу. Сколько километров придётся пролететь?

тут посложнее - задача коммивояжера, но тоже решается

можно даже в екселе через поиск решения ... но это было 26 лет назад

(1) Всё верно. Важно вернуть робота на базу, а не просто посетить каждый пункт

A-C-E-B-F-D-A

(4) Сколько километров?

(5) 43

(6) Можно короче

A → C → D → E → B → F → A
40 получится
Deep seek победил chat GPT )

(8) Можно ещё короче. 36 км

"Deep seek победил chat GPT"

Эх. Вот и пример, как человек, вместо использования собственного интеллекта, превращается лишь в систему ввода данных для искусственного :))

(10)

Я вас умоляю.
Не думать, это уже в веках:
-- А это так компьютер посчитал
-- А это калькулятор посчитал
-- Мы считаем на счётах, но иногда ошибаемся
-- У мухи восемь лап (с) Аристотель. Что зря пересчитывать ? не было такого (14)

(10) Да, все придумывается для дебилизации населения.

A-B-F-E-D-C-A

(11) >У мухи восемь лап (с) Аристотель. Что зря пересчитывать ?

Бедный Аристотель как же он в гробу вертится с этими 8-ю лапами про которые он никогда не писал
Только про 2 крыла у мух и что у женского полу меньше зубов чем у мужского

(13)👍 И это правильный ответ!

(0) кажется что тут гамильтонов цикл типа A → B → E → C → D → F → A, но верно ли что нужно же рассматривать еще все комбо типа АBCA+АDEFA, так как не сказано что робот должен вернуться на базу единожды?

(16) Не сказано, но следует из условия. Если ты вернёшься на базу дважды, то кратчайшего пути никак не получишь.

(17) Кратчайший по расстоянию, а не количеству точек маршрута...

А можно ли нарисовать эти точки на плоскости согласно табличке расстояний?
Или потребуется более сложная поверхность

(18) Очевидно же, что маршрут, содержащий 2 раза одну точку, не может быть кратчайшим.

+(20) Кратчайшим по расстоянию.

(20) Кто/что мешает всем точкам быть на одной прямой?
В итоге маршрут будет несколько раз содержать одинаковые точки

(22) Тогда он не будет кратчайшим.

+(23) Хотя нет, будет.

(19) примерно так:

(25) не очень Евклидова геометрия походу

продолжение Как отличить хорошего робота от дефектного?

(26) учтены воздушные течения и рельеф местности