W dniu 2010-04-09 08:56, ternyk pisze:
> Maciej Pilichowski wrote:
>> Wspolnego dla kogo?
> Wspolnego dla wszystkich drog wychodzacych z wierzcholka startowego. Na
> wejsciu jest graf oraz wierzcholek startowy, na wyjsciu najblizszy
> wspolny wierzcholek, lub jego brak.

Jeśli szukasz wierzchołka wspólnego dla wszystkich dróg wychodzących z
wierzchołka startowego to wystarczy, że sprawdzić stopień wyjściowy
wierzchołka s(tartowego):
1) |out(s)| == 0 brak
2) |out(s)| == 1 odpowiedzią jest jedyny element zbioru out(s)
3) |out(s)| > 1 brak, ponieważ istnieje zbiór ścieżek postaci (s, x e
out(s)), które nie mają żadnego wspólnego wierzchołka

Przypuszczam jednak, że miałeś na myśli jakiś inny problem tylko nie
sprecyzowałeś go należycie.

Pozdrawiam, W