ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sasha Mokrov                         2:461/77       22 Jul 2003  19:47:33
 To : Eduard Vatutin
 Subject : Выделение полных подграфов
 -------------------------------------------------------------------------------- 
 

 
  EV> Есть неориентированный граф, в котором необходимо выделить все полные
  EV> подграфы. Hасчет термина не уверен, подразумевается под этим такие
  EV> подмножества вершин, в которых все вершины соединеннены друг с другом.
  EV> Hа данный момент реализовал рекурсивно, но мне не нравится, т.к. одни
  EV> и те же подграфы повторяются по нескольку раз, что не есть good. Как
  EV> сделать красивее не придумал...
 
 Задача динамического программирования. То есть запоминай результаты и не обходи 
 повторно вершины, что уже обходились.
 
                                             ю CU, Sasha. 02:01CD/4D.00
 
                            ъ ДД [icq 161790265] [email mokrov{на}ua.fm] ДъъДДДД
 --- [ю] WinAMP is closed
  * Origin: system.ini::[boot] shell=calc.exe (2:461/77)
 
 

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

Тема:    Автор:    Дата:    Выделение полных подграфов   Eduard Vatutin   21 Jul 2003 21:25:29   Выделение полных подграфов   Sasha Mokrov   22 Jul 2003 19:47:33   Re: Выделение полных подграфов   Stanislav Phiseisky   23 Jul 2003 22:42:14