Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: 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.pdf1,01 MBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.