Please use this identifier to cite or link to this item:
http://earchive.tpu.ru/handle/11683/27276| Title: | Разработка информационной системы «Студграф» |
| Authors: | Горобченко, Сергей Николаевич |
| metadata.dc.contributor.advisor: | Паньшин, Геннадий Леонидович |
| Keywords: | ТЕОРИЯ ГРАФОВ; ВИЗУАЛИЗАЦИЯ АЛГОРИТМА ЛИ; ВИЗУАЛИЗАЦИЯ ЗАДАЧИ КОММИВОЯЖЁРА; отсутствует; отсутствует; Graph theory; Rendering algorithm LEE; Visualization traveling salesman problem; отсутствует; отсутствует |
| Issue Date: | 2016 |
| Citation: | Горобченко С. Н. Разработка информационной системы «Студграф» : дипломный проект / С. Н. Горобченко ; Национальный исследовательский Томский политехнический университет (ТПУ), Институт кибернетики (ИК), Кафедра автоматики и компьютерных систем (АИКС) ; науч. рук. Г. Л. Паньшин. — Томск, 2016. |
| Abstract: | Объектом исследования является ввод графа интуитивно-понятным способом, визуализация решения задачи поиска кратчайшего пути в графе, а также визуализация решения задачи коммивояжёра.
Целью данной работы является разработка программы, позволяющей задавать неориентированные графы визуальным способом и выполнять следующие алгоритмические задачи над графами:
1. Поиск кратчайшего пути между двумя выбранными вершинами;
2. Решение задачи коммивояжёра любым алгоритмом.
В процессе исследования проводились декомпозиция задачи на подзадачи, сбор и анализ информации по выбранной тематике с последующим синтезом при проектировании, прототипирование (макетирование), тестирование и отладка, проектирование базы отсутствует |
| URI: | http://earchive.tpu.ru/handle/11683/27276 |
| Appears in Collections: | Выпускные квалификационные работы (ВКР) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| TPU212269.pdf | 1,01 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.