В данном видео я рассказываю о задаче коммивояжера

МЕНЮ


Главная страница
Поиск
Регистрация на сайте
Помощь проекту
Архив новостей

ТЕМЫ


Новости ИИРазработка ИИВнедрение ИИРабота разума и сознаниеМодель мозгаРобототехника, БПЛАТрансгуманизмОбработка текстаТеория эволюцииДополненная реальностьЖелезоКиберугрозыНаучный мирИТ индустрияРазработка ПОТеория информацииМатематикаЦифровая экономика

Авторизация



RSS


RSS новости


В данном видео я рассказываю о задаче коммивояжера. Показываю, как ее решать «вручную», с помощью полного перебора маршрутов и вычисления их расстояний. Также я показываю, как решить данную задачу с помощью библиотеки python-tsp 0.2.1.

Решение выполнено в python 3.10.4. При решении я использовал библиотеку python-tsp 0.2.1 (для точного решения задачи коммивояжера с помощью динамического программирования) и NumPy 1.22.3 (для использования в программе многомерных массивов).


Источник: vk.com

Комментарии: