Для студентов МГТУ им. Н.Э.Баумана по предмету Анализ алгоритмовЛабораторная работа №5 (Муравьиный алгоритм )Лабораторная работа №5 (Муравьиный алгоритм )
5,0052
2021-05-212021-05-21СтудИзба
Лабораторная работа: Лабораторная работа №5 (Муравьиный алгоритм )
Описание
. Постановка задачи
Реализовать и исследовать муравьиный алгоритм приближенного решения задачи коммивояжера. Задача коммивояжера заключается в обходе всех вершин графа со взвешенными ребрами без повторного захода в одни и те же вершины с возвращение в начальную вершину. В данной задаче в начальный момент времени муравьи распределены по одному в каждой вершине
![]()
![]()
Реализовать и исследовать муравьиный алгоритм приближенного решения задачи коммивояжера. Задача коммивояжера заключается в обходе всех вершин графа со взвешенными ребрами без повторного захода в одни и те же вершины с возвращение в начальную вершину. В данной задаче в начальный момент времени муравьи распределены по одному в каждой вершине
Характеристики лабораторной работы
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Просмотров
27
Размер
1,03 Mb
Список файлов
Лабораторная работа №5 (Муравьиный алгоритм ).pdf
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_77101_20215.jpg&w=1632&h=400&t=1")
Ваше удовлетворение является нашим приоритетом, если вы удовлетворены нами, пожалуйста, оставьте нам 5 ЗВЕЗД и позитивных комментариев. Спасибо большое!
anhyeuem
21 мая 2021 в 00:27
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
