Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
|
|
| Creator |
Ємець, О.О.
Ємець, Є.М. Олексійчук, Ю.Ф. |
|
| Subject |
Інформатика та кібернетика
|
|
| Description |
Розглядається комбiнаторна задача знаходження максимального потоку в мережi, яка зводиться до евклiдової комбiнаторної задачi на розмiщеннях. Запропоновано наближений алгоритм для її розв’язання, визначено полiномiальну оцiнку його складностi. Рассматривается комбинаторная задача нахождения максимального потока в сети, которая сводится к эвклидовой комбинаторной задаче на размещениях. Предложен приближенный алгоритм для ее решения, определена полиномиальная оценка его сложности. The combinatorial problem finding of the maximal flow in a network is considered. This problem is a Euclidean combinatorial one on arrangements. An approximate algorithm for the solution of this problem is proposed. The polynomial estimation of the complexity of this algorithm is found. |
|
| Date |
2015-08-11T13:10:37Z
2015-08-11T13:10:37Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі / О.О. Ємець, Є.М. Ємець, Ю.Ф. Олексійчук // Доповiдi Нацiональної академiї наук України. — 2013. — № 4. — С. 33–37. — Бібліогр.: 12 назв. — укр.
1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/85634 519.85 |
|
| Language |
uk
|
|
| Relation |
Доповіді НАН України
|
|
| Publisher |
Видавничий дім "Академперіодика" НАН України
|
|