Задача коммивояжера
Apr. 20th, 2021 06:02 pmНашел простой способ частично решать задачу коммивояжера. Получил 10,8 тысяч участков маршрутов из 3 пунктов каждый. Это оказалось несложно. Выбрать из них лучшие - вопрос нескольких секунд. Следующий уровень - маршруты из 4 пунктов - дело получаса. И тут на первое место выполз ожидаемый вопрос, а на фига? Что мы хотим доказать? И как мы это докажем?
И здесь основная проблема - та же, что в суде при отсутствии прямых доказательств: слово против слова. Этим путем не доказать, что античный Египет находился у нас, а не в Африке; оппонент всегда может сказать: ну, вот нравилось древним плавать в африканский Египет из Испании через Азербайджан! И взывать к логистике будет бесполезно.
Чешу репу.
И здесь основная проблема - та же, что в суде при отсутствии прямых доказательств: слово против слова. Этим путем не доказать, что античный Египет находился у нас, а не в Африке; оппонент всегда может сказать: ну, вот нравилось древним плавать в африканский Египет из Испании через Азербайджан! И взывать к логистике будет бесполезно.
Чешу репу.