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

Название Исследование и реализация алгоритмов поиска максимального потока в задачах теории графов: магистерская диссертация: 02.04.03
Авторы Старостина Татьяна Евгеньевна
Научный руководитель Черносвитов Александр Вячеславович
Организация Санкт-Петербургский политехнический университет Петра Великого. Институт промышленного менеджмента, экономики и торговли
Выходные сведения Санкт-Петербург, 2018
Коллекция Выпускные квалификационные работы ; Общая коллекция
Тематика Алгоритмы ; Графов теория ; Транспортные сети ; поиск максимального потока ; поток максимальной величины
УДК 004.421:519.17(043.3)
Тип документа Выпускная квалификационная работа магистра
Тип файла PDF
Язык Русский
Уровень высшего образования Магистратура
Код специальности ФГОС 02.04.03
Группа специальностей ФГОС 020000 - Компьютерные и информационные науки
DOI 10.18720/SPBPU/2/v18-296
Права доступа Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи RU\SPSTU\edoc\52052
Дата создания записи 15.03.2018

Разрешенные действия

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

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

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

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

Количество обращений: 259 
За последние 30 дней: 0

Подробная статистика