Детальная информация

Старостина, Татьяна Евгеньевна. Исследование и реализация алгоритмов поиска максимального потока в задачах теории графов [Электронный ресурс]: магистерская диссертация: 02.04.03 / Т. Е. Старостина; Санкт-Петербургский политехнический университет Петра Великого, Институт компьютерных наук и технологий ; науч. рук. А. В. Черносвитов. — Электрон. текстовые дан. (1 файл : 3,12 Мб). — Санкт-Петербург, 2018. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/v18-296.pdf>. — <URL:http://doi.org/10.18720/SPBPU/2/v18-296>.

Дата создания записи: 15.03.2018

Тематика: Алгоритмы; Графов теория; Транспортные сети; поиск максимального потока; поток максимальной величины

УДК: 004.421:519.17(043.3)

Коллекции: Выпускные квалификационные работы; Общая коллекция

Ссылки: DOI

Разрешенные действия: Прочитать Загрузить (3,1 Мб) Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

В данной работе рассмотрены подходы к решению задачи поиска максимального потока в графах. Подробно изучены и реализованы на языке C# некоторые из известных существующих алгоритмов поиска максимального потока. Разработана программа для работы с графами, включающая визуализацию, обработку графов при помощи реализованных алгоритмов и сбор статистики. Проведено сравнительное исследование производительности реализованных алгоритмов.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
-> Интернет Все Прочитать Печать Загрузить

Статистика использования документа

stat Количество обращений: 182
За последние 30 дней: 8
Подробная статистика