Title: Разработка программной системы отыскания наилучшего маршрута
Authors: Карпов М. А.
Дубина С. М.
Вилоп Л. Э.
Keywords: генетический алгоритм
задача коммивояжера
муравьиный алгоритм
программные системы отыскания наилучшего маршрута
теория графов
Issue Date: 2017
Citation: Карпов, М. А. Разработка программной системы отыскания наилучшего маршрута : вып. квалификац. работа по спец. "Фундаментальная информатика и информационные технологии" / М. А. Карпов ; рук. работы С. М. Дубина; рец. Л. Э. Вилоп ; Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Фак-т информатики, Каф. програм. систем. - Самара, 2017. - on-line
Abstract: В рамках выпускной квалификационной работы магистра разработана программная система, реализующая поиск наилучшего маршрута в графе.В системе реализована проверка достижимости вершин в графе при ограничениях, нахождение кратчайшего пути в графе, поиск наилучшего маршрута и проверка замкнутости.Файлы сохранения графа хранятся в формате *.xml и имеют четкую структуру.Программа написана на языке С# в среде Visual Studio 2015 и функционирует в операционной системе Windows XP и выше. Проектирование велось с использованием среды проектирования Star UML 5.0.
URI: http://repo.ssau.ru/jspui/handle/123456789/46579
Appears in Collections:Выпускные квалификационные работы



Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.