Книжкові видання та компакт-диски Журнали та продовжувані видання Автореферати дисертацій Реферативна база даних Наукова періодика України Тематичний навігатор Авторитетний файл імен осіб
|
Пошуковий запит: (<.>ID=REF-0000372093<.>) |
Загальна кількість знайдених документів : 1
|
Левченко А. Ю. Быстрый алгоритм решения задачи о назначениях для нахождения нижней границы стоимости маршрута коммивояжера / А. Ю. Левченко, А. В. Морозов, А. В. Панишев // Искусств. интеллект. - 2011. - № 4. - С. 406-416. - Библиогр.: 4 назв. - рус.Показано, что если в оптимальном решении задачи о назначениях (ЗН) и ее матрице стоимостей порядка n заменить значение какого-либо элемента на бесконечно большое число, то оптимальное решение ЗН для полученной матрицы находится за время <$E O (n sup 2 )>. Індекс рубрикатора НБУВ: В173.112.1
Рубрики:
Шифр НБУВ: Ж15477 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
|