Modifikujte Dijkstrův algoritmus tak, aby fungoval i pro orientované grafy.
V Dijkstrově algoritmu postačí uvažovat jen takové sousedy \(y\) zpracovávaného vrcholu \(x\), do nichž z \(x\) vede orientovaná hrana.