?

Детальная информация
Таблица Карточка RUSMARC
Название: Исследование и реализация алгоритмов поиска максимального потока в задачах теории графов: магистерская диссертация: 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

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

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

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

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

Аннотация

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

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

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

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

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