на сайт факультета информатики ТГУ
на сайт Томского государственного университета
  


НАЧАЛО БИБЛИОТЕКА ДИПЛОМНЫЕ РАБОТЫ

     ДИПЛОМНЫЕ РАБОТЫ



Мейрамов Д.М.

Усовершенствование алгоритма решения задачи коммивояжера по методу ветвей и границ - Томск: Томск. гос. ун-т. Институт прикладной математики и компьютерных наук (c 01.09.2017 г. ), 2019.- 33 с.

http://vital.lib.tsu.ru/vital/access/manager/Repository/vital:9040


Мейрамов Д. М. Усовершенствование алгоритма решения задачи коммивояжера по методу ветвей и границ: выпускная бакалаврская работа по направлению подготовки: 02.03.03 - Математическое обеспечение и администрирование информационных систем / Мейрамов, Данияр Маратович - Томск: [б.и.], 2019.URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vital:9040
Реферат
Выпускная квалификационная работа 33 стр., 2 рис., 4 источника.
Ключевые слова: задача коммивояжёра, метод ветвей и границ, вычислительный эксперимент.
Объект исследования: алгоритм решения задачи коммивояжёра
Метод исследования: теоретическое исследование и практическая
реализация.
Цель исследования: изучить и реализовать алгоритм Литтла с несколькими модификациями, провести вычислительный эксперимент.
Результаты работы: изучен и реализован алгоритм Литтла с несколькими модификациями, проведен вычислительный эксперимент до 100 городов.

Текст PDF
Объем 330 Кбайт

Copyright © 2010 Факультет информатики Томского государственного университета  
  Служба сервера