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