Гхм... Задача на графах...

From

Evgeniy Jirnov (2:5030/1230.13)

To

All

Date

2002-10-07T19:19:18Z

Area

RU.ALGORITHMS

Мир твоему дому, All.

В общем задача такая:
Граф задан матрицей нагруженности дуг, где-то так:

       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 надо рекурсией по матрице пройтись, а вот как.... Не знаю... :(

С уважением _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)