Что такое задача коммивояжёра?
В математике и программировании задача коммивояжёра является классической. Суть её проста:
Нужно найти самый короткий маршрут между городами, чтобы посетить каждый город хотя бы один раз и вернуться домой.
С малым количеством городов задача кажется простой, но её сложность растёт быстрыми темпами при увеличении числа городов. Разбираемся, почему так:
https://telegra.ph/CHto-takoe-zadacha-kommivoyazhyora-03-31
#алгоритмы
В математике и программировании задача коммивояжёра является классической. Суть её проста:
Нужно найти самый короткий маршрут между городами, чтобы посетить каждый город хотя бы один раз и вернуться домой.
С малым количеством городов задача кажется простой, но её сложность растёт быстрыми темпами при увеличении числа городов. Разбираемся, почему так:
https://telegra.ph/CHto-takoe-zadacha-kommivoyazhyora-03-31
#алгоритмы