РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»
НОВІ
НАДХОДЖЕННЯ
ПОШУК
РУБРИКАТОР

Бази даних

Реферативна база даних - результати пошуку

Книжкові видання та компакт-диски
Журнали та продовжувані видання
Автореферати дисертацій
Реферативна база даних
Наукова періодика України
Тематичний навігатор
Авторитетний файл імен осіб
Вид пошуку
Пошуковий запит: (<.>ID=REF-0000581632<.>)
Загальна кількість знайдених документів : 1

Ємець О. О. 
Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі / О. О. Ємець, Є. М. Ємець, Ю. Ф. Олексійчук // Мат. та комп'ют. моделювання. Сер. Фіз.-мат. науки. - 2012. - Вип. 7. - С. 93-99. - Бібліогр.: 12 назв. - укp.

Розглянуто комбінаторну задачу знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв'язання, визначено поліноміальну оцінку його складності.

The combinatorial problem of finding of the maximal flow in a network is considered in the paper. This problem is a Euclidean combinatorial problem on arrangements. The approximate algorithm for solution of this problem is proposed. The polynomial estimation of complexity of this algorithm found.


Індекс рубрикатора НБУВ: В173.112.1

Рубрики:
 Комбінаторне програмування 

Шифр НБУВ: Ж73557:Фіз.-мат.н. Пошук видання у каталогах НБУВ 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського