ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Chislov                    2:5020/400     19 Oct 2002  16:27:25
 To : Evgenij Masherov
 Subject : Re: Hyжны алгоpитмы pешения тpанспоpтной задачи
 -------------------------------------------------------------------------------- 
 

 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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Hyжны алгоpитмы pешения тpанспоpтной задачи   Sergey Ivanov   16 Oct 2002 12:02:42   Hyжны алгоpитмы pешения тpанспоpтной задачи   Evgenij Masherov   18 Oct 2002 20:57:22   Hyжны алгоpитмы pешения тpанспоpтной задачи   Igor Bychkov   19 Oct 2002 01:00:02   Hyжны алгоpитмы pешения тpанспоpтной задачи   Alex Krivospitsky   18 Oct 2002 16:03:47   Hyжны алгоpитмы pешения тpанспоpтной задачи   Evgenij Masherov   19 Oct 2002 09:24:13   Hyжны алгоpитмы pешения тpанспоpтной задачи   Alex Krivospitsky   19 Oct 2002 11:37:05   Hyжны алгоpитмы pешения тpанспоpтной задачи   Evgenij Masherov   19 Oct 2002 12:41:52   Re: Hyжны алгоpитмы pешения тpанспоpтной задачи   Alexander Chislov   19 Oct 2002 16:27:25   Re: Hyжны алгоpитмы pешения тpанспоpтной задачи   Evgenij Masherov   19 Oct 2002 17:22:36   Hyжны алгоpитмы pешения тpанспоpтной задачи   Konstantin Polyakov   19 Oct 2002 23:34:49