Filtr seznamu úloh?
Zvolte požadované hodnoty úrovní a požadované štítky. V obsahu budou zobrazeny pouze úlohy mající jednu ze zvolených úrovní každé škály a alespoň jeden štítek. Pokud chcete filtrovat pouze podle některých škál nebo jen podle štítků, nechte ostatní skupiny prázdné.
Škály
Obtížnost
Štítky
Typ úlohy
«
«
Orientované grafy
Úloha číslo: 4140
Modifikujte Dijkstrův algoritmus tak, aby fungoval i pro orientované grafy.
Řešení
V Dijkstrově algoritmu postačí uvažovat jen takové sousedy y zpracovávaného vrcholu x, do nichž z x vede orientovaná hrana.