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.

Obtížnost: Snadná úloha (řešená úvahou nebo přímo z definic)
Úloha na dokazování, ověřování
En translation
	Zaslat komentář k úloze