С 17 марта 2020 г. для ресурсов (учебные, научные, материалы конференций, статьи из периодических изданий, авторефераты диссертаций, диссертации) ЭБ СПбПУ, обеспечивающих образовательный процесс, установлен особый режим использования. Обращаем внимание, что ВКР/НД не относятся к этой категории.

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

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

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

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

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

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

Аннотация

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

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

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

Статистика использования

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