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

From

Alexander Chislov ()

To

Evgenij Masherov

Date

2002-10-19T16:27:25Z

Area

RU.ALGORITHMS

From: Alexander Chislov <arch-vile@rnd.runnet.ru>

EM> Evgenij Masherov:
EM> Да. Он всегда дает оптимальное решение. В худшем
EM> случае за экспонениальное
EM> время, однако в реальности полином.

ничё себе полином! это если нормальное распределение, тогда может будет 
ещё относительно быстро... да и то если вершин не больше 50... а если 
нет? распределение Коши например... если хошь, могу выслать матрицу 41 
на 41... решения на своём пне4 я так и не дождался.

-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.ru (2:5020/400)