ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shmidt                     2:464/34.74    22 Mar 2002  10:49:48
 To : All
 Subject : О паросочетаниях
 -------------------------------------------------------------------------------- 
 

       ><  Е  ><  Е  ><   Хау, бледнолицый  All!   ><  Е  ><  Е  ><
 
     (будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
 
 Можно ли как-нибудь определить для задачи о паросочетаниях (M*N), существует ли 
 решение с количеством паросочетаний min(N,M) (максимально возможное количество),
 при этом не находя самого паросочетания?
 
 То есть, требуется дать ответ: "есть решение"/"нет решения".
 
 Good bye, mister All                            _
                                                /_|  _  _    _/
                                      Smith,   (  | (/ (- /) /   Smith...
                                                  _/
 ... Все в Голом Деде пишут послания, Winamp поставлен на паузу... (с)~Сплин
 --- А у твоего ГолДеда стоит... фильтрация мессаг???
  * Origin: Телепузик спать ложится - программист за комп садится. (2:464/34.74)
 
 

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