Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://earchive.tpu.ru/handle/11683/41051| Название: | Исследование неасимптотических оптимизаций алгоритмов нахождения максимального потока в сети |
| Авторы: | Кузиванов, Николай Сергеевич |
| Научный руководитель: | Хаустов, Павел Александрович |
| Ключевые слова: | алгоритмы; потоки; оптимизация; асимптотическая оценка сложности вычисления; графы; algorithm; flow; optimization; asymptotic estimate of computational complexity; graph |
| Дата публикации: | 2017 |
| Библиографическое описание: | Кузиванов Н. С. Исследование неасимптотических оптимизаций алгоритмов нахождения максимального потока в сети : бакалаврская работа / Н. С. Кузиванов ; Национальный исследовательский Томский политехнический университет (ТПУ), Институт кибернетики (ИК), Кафедра информационных систем и технологий (ИСТ) ; науч. рук. П. А. Хаустов. — Томск, 2017. |
| Аннотация: | Объектом исследования являются алгоритмы нахождения максимального потока. Цель работы – исследование неасимптотических оптимизаций алгоритмов нахождения максимального потока в транспортной сети. Область применения: решение задач нахождения максимального потока в графах, которые можно преобразовать в транспортную сеть. The object of the study are the algorithms for investigation of the maximum flow. The purpouse of the work is to study non-asymptotic optimizations of algorithms for investigation of the maximum flow in a transport network. Scope: solving the problems of investigation of the maximum flow in graphs, which can be transformed into a transport network. |
| URI: | http://earchive.tpu.ru/handle/11683/41051 |
| Располагается в коллекциях: | Выпускные квалификационные работы (ВКР) |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| TPU413761.pdf | 1,5 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.