Решение задачи коммивояжера с помощью библиотеки python-tsp
В данном видео я рассказываю о задаче коммивояжера. Показываю, как ее решать «вручную», с помощью полного перебора маршрутов и вычисления их расстояний. Также я показываю, как решить данную задачу с помощью библиотеки python-tsp 0.2.1.
Решение выполнено в python 3.10.4. При решении я использовал библиотеку python-tsp 0.2.1 (для точного решения задачи коммивояжера с помощью динамического программирования) и NumPy 1.22.3 (для использования в программе многомерных массивов).
Подписывайтесь на мой канал в телеграме: https://t.me/kisvadimblog
*****
Плейлист «Использование Python при решении задач по математике»: https://bit.ly/3yLYYvR
*****
Как отблагодарить автора:
— подписаться на канал;
— поставить «лайк» под видео;
— оставить комментарий;
— сделать донат «на кофе»:
ЯндексДеньги: https://yoomoney.ru/to/41001251737878
Boosty: https://boosty.to/kisvadim
*****
По всем вопросам:
Телеграм — https://t.me/kisvadim
*****
#коммивояжер #tsp #salesman #python #python-tsp #задача #kisvadim