|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 19 Oct 2002 17:22:36
To : Alexander Chislov
Subject : Re: Hyжны алгоpитмы pешения тpанспоpтной задачи
--------------------------------------------------------------------------------
Sat Oct 19 2002 16:27, Alexander Chislov wrote to Evgenij Masherov:
EM>> Evgenij Masherov:
EM>> Да. Он всегда дает оптимальное решение. В худшем
EM>> случае за экспонениальное
EM>> время, однако в реальности полином.
AC> ничё себе полином! это если нормальное распределение, тогда может будет
AC> ещё относительно быстро... да и то если вершин не больше 50... а если
AC> нет? распределение Коши например... если хошь, могу выслать матрицу 41
AC> на 41... решения на своём пне4 я так и не дождался.
Hе совсем понял, при чем тут нормальное и Коши? Возможно, есть некоторая
разница для случая выполняющегося/невыполняющегося неравенства треугольника,
но распределение коэффициентов?
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
