Hej,
Jakiego algorytmu uzyc do wyszukania najblizszego wspolnego
wierzcholka w grafie skierowanym (bez cykli, zaczynajac od danego
wierzcholka)? Z tego co wyszukalem problem zdaje sie jest podobny to
znajdowania dominatorow (BTW czy to jest poprawna polska nazwa?) tylko
ze nie mam do niego algorytmu. Na razie mysle zeby znalezc liste
wszystkich sciezek od wierzcholka startowego, z list wybrac
wierzcholki ktore sa kazdej sciezce i wybrac tego ktorego droga od
poczatku jest najmniejsza. Czy ma to sens? Wolalbym jednak uzyc
sprawdzonej metody, ktora prawdopodobnie bylaby lepsza od mojej dosc
"prymitywnej".