chispa1707 (chispa1707) wrote,
chispa1707
chispa1707

Category:

Задача коммивояжера

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

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 10 comments