Witam,
Czy ktoś posiada wiedzę nt. algorytmów wyszukiwania najkrótszej drogi w sieciach/grafach acyklicznych? Prawdę mówiąc to nie wiem jedynie o co chodzi z tymi grafami acyklicznymi i jak bardzo różnić się będzie taki algorytm od podstawowego wyszukiwania drogi algorytmem Dijkstry lub Forda-Bellmana. Wiem, że grafy acykliczne to grafy bez cykli, ale jak to wygląda w praktyce od strony implementacji to nie mam zielonego pojęcia.
Za wszelkie wskazówki z góry dziękuję.