Top.Mail.Ru
Битва факультетов 2026: «Десять лет. Общие ценности. Одна Россия»
Полиномиальный алгоритм решения целочисленной транспортной задачи
Полиномиальный алгоритм решения целочисленной транспортной задачи

Григорьев В.В. Полиномиальный алгоритм решения целочисленной транспортной задачи / В.В.Григорьев // Труды Института системного анализа РАН. Динамика неоднородных систем. Т.32(2). - М.: ЛКИ, 2008. - С.154-156.

В работе описан новый метод решения целочисленной транспортной задачи. Итеративный алгоритм сводится к последовательному решению двумерных задач о ранце. Его сложность полиномиальна по количеству неизвестных переменных.

Все самое важное — в TG-канале МГИМО. Официально. ПОДПИСАТЬСЯ