ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex 'Agent' Smith                   2:464/34.74    06 Nov 2001  16:17:45
 To : All
 Subject : Сеть эйлера
 -------------------------------------------------------------------------------- 
 

       ><   |\/| /\ Е  Wake up, All. Менты окружают!  |^\ | ><    ><
 
  Есть задача: найти в связном однонаправленном графе маршрут наибольшей длины,
 чтобы через каждую вершину проходить не более одного раза. Если не ошибаюсь, это
 задача о нахождении сабжа.
  Кто-нибудь может рассказать алгоритм, или кинуть в меня доку.
 ЗЫ: Маршрут не обязательно замкнут (иначе - все просто).
 
 Good bye, mister All                            _
                                                /_|  _  _    _/
                                      Smith,   (  | (/ (- /) /   Smith...
                                                  _/
 ... Отчего, отчего, отчего Winamp поет? Оттого, что кто-то любит программиста!
 --- А у твоего ГолДеда стоит... фильтрация мессаг???
  * Origin: Я знаю три буквы, три матерных буквы... (2:464/34.74)
 
 

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