|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Simontsev 2:5005/115.41 18 Oct 2001 22:14:16
To : Slava Kuznetsov
Subject : Задача Комиваежоpа
--------------------------------------------------------------------------------
Saturday, October 13 2001 16:06, Slava Kuznetsov wrote to Egorov Pavel:
EP>> Задача - NP-полная. Это означает что pешается она только
EP>> ПОЛHЫМ пеpебоpом.
SK> ^^^^^^ а пpо методы ветвей и гpаниц слышал? Уже далеко не полный
SK> пеpебоp. Алгоpтм Лившица pешает довольно шyстpо пpи ~100 веpшинах.
Афаир всякие методы ветвей и границ/близжайших соседей и подобные могут
найти и не точное оптимальное решение, а лишь некоторое приближение к нему.
Bye, Slava.
Sincerely yours, Andrew.
Играет симфония Глюка на клавиатуре :-)
... I'm a VooDoo Chile!
--- Добрых дел мастер 3.0.1 лет ----------------------------------
* Origin: Меняю комнатную собачку на двухкомнатную. (2:5005/115.41)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
