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