Графики и СетиSalesman

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

Попробуйте изменить расположение городов на этой карте и посмотрите, как меняется кратчайший путь между ними. Вы можете удалить города, нажав на них, и вы можете добавить города, нажав в любом месте на карте (до 8):