ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgeniy Jirnov                       2:5030/1230.13 07 Oct 2002  19:19:18
 To : All
 Subject : Гхм... Задача на графах...
 -------------------------------------------------------------------------------- 
 

 В общем задача такая:
 Граф задан матрицей нагруженности дуг, где-то так:
 
        2            5           3
 v0------------>v1--------->v2----------->v4
                 \     0          1    /
                   - - - - >v3--------
 
 Матрица такая:
    v0 v1 v2 v3 v4
 v0  M  2  M  M  M
 v1  M  M  5  0  M
 v2  M  M  M  M  3
 v3  M  M  M  M  1
 v4  M  M  M  M  M
 
 M=-1, то есть дуги нет.
 
 Задача: найти все пути, которые идут от любой вершины до конечной, которой в
         нашем случае является v4
 
 IMHO надо рекурсией по матрице пройтись, а вот как.... Hе знаю... :(
 
 С уважением _Evgeniy_
 
 ... 83 AB E3 AF A0 EF 20 E2 E0 A0 E2 A0 20 A2 E0 A5 AC A5 AD A8 21
 --- np: silence (Winamp is not active ;-)
  * Origin: Рабочий день сокращает жизнь на 8 часов (2:5030/1230.13)
 
 

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