Please use this identifier to cite or link to this item:
http://earchive.tpu.ru/handle/11683/41051| Title: | Исследование неасимптотических оптимизаций алгоритмов нахождения максимального потока в сети |
| Authors: | Кузиванов, Николай Сергеевич |
| metadata.dc.contributor.advisor: | Хаустов, Павел Александрович |
| Keywords: | алгоритмы; потоки; оптимизация; асимптотическая оценка сложности вычисления; графы; algorithm; flow; optimization; asymptotic estimate of computational complexity; graph |
| Issue Date: | 2017 |
| Citation: | Кузиванов Н. С. Исследование неасимптотических оптимизаций алгоритмов нахождения максимального потока в сети : бакалаврская работа / Н. С. Кузиванов ; Национальный исследовательский Томский политехнический университет (ТПУ), Институт кибернетики (ИК), Кафедра информационных систем и технологий (ИСТ) ; науч. рук. П. А. Хаустов. — Томск, 2017. |
| Abstract: | Объектом исследования являются алгоритмы нахождения максимального потока. Цель работы – исследование неасимптотических оптимизаций алгоритмов нахождения максимального потока в транспортной сети. Область применения: решение задач нахождения максимального потока в графах, которые можно преобразовать в транспортную сеть. 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 |
| Appears in Collections: | Выпускные квалификационные работы (ВКР) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| TPU413761.pdf | 1,5 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.