Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://earchive.tpu.ru/handle/11683/27276
Название: | Разработка информационной системы «Студграф» |
Авторы: | Горобченко, Сергей Николаевич |
Научный руководитель: | Паньшин, Геннадий Леонидович |
Ключевые слова: | ТЕОРИЯ ГРАФОВ; ВИЗУАЛИЗАЦИЯ АЛГОРИТМА ЛИ; ВИЗУАЛИЗАЦИЯ ЗАДАЧИ КОММИВОЯЖЁРА; отсутствует; отсутствует; Graph theory; Rendering algorithm LEE; Visualization traveling salesman problem; отсутствует; отсутствует |
Дата публикации: | 2016 |
Библиографическое описание: | Горобченко С. Н. Разработка информационной системы «Студграф» : дипломный проект / С. Н. Горобченко ; Национальный исследовательский Томский политехнический университет (ТПУ), Институт кибернетики (ИК), Кафедра автоматики и компьютерных систем (АИКС) ; науч. рук. Г. Л. Паньшин. — Томск, 2016. |
Аннотация: | Объектом исследования является ввод графа интуитивно-понятным способом, визуализация решения задачи поиска кратчайшего пути в графе, а также визуализация решения задачи коммивояжёра.
Целью данной работы является разработка программы, позволяющей задавать неориентированные графы визуальным способом и выполнять следующие алгоритмические задачи над графами:
1. Поиск кратчайшего пути между двумя выбранными вершинами;
2. Решение задачи коммивояжёра любым алгоритмом.
В процессе исследования проводились декомпозиция задачи на подзадачи, сбор и анализ информации по выбранной тематике с последующим синтезом при проектировании, прототипирование (макетирование), тестирование и отладка, проектирование базы отсутствует |
URI: | http://earchive.tpu.ru/handle/11683/27276 |
Располагается в коллекциях: | Выпускные квалификационные работы (ВКР) |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
TPU212269.pdf | 1,01 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.