Re: Hyжны алгоpитмы pешения тpанспоpтной задачи

From

Evgenij Masherov (2:5020/175.2)

To

Alexander Chislov

Date

2002-10-19T17:22:36Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

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 я так и не дождался.

 Не совсем понял, при чем тут нормальное и Коши? Возможно, есть некоторая
разница для случая выполняющегося/невыполняющегося неравенства треугольника,
но распределение коэффициентов?

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)