Wikipedie

Prohledávání do hloubky: Porovnání verzí

Interaktivně procházet historii
← Přejít na předchozí porovnáníPřejít na další porovnání →
Smazaný obsah Přidaný obsah
VizuálníWikitext
→‎Vlastnosti algoritmu: opravena chyba -- stromové hrany netvoří strom *nejkratších* cest.
→‎Použité datové struktury: Doplněno značení d,f,p. Opraveno chybné tvrzení o stromě nejkratších cest. Typografie.
Řádek 38:
=== Použité datové struktury ===
 
1) Pole stavů—Vstav — v tomto poli jsou uloženy <br />stavy
jednotlivých uzlů.
 
2) Pole d časových značek otevření—Votevření — v tomto <br />poli jsou uloženy časové
jsou uloženy časové značky otevření, kdy se
z uzlů stavu <br />FRESH stanou uzly stavu OPEN.
 
3) Pole f časových značek uzavření—Vuzavření — v tomto <br />poli jsou uloženy časové
jsou uloženy časové značky uzavření, kdy se
z uzlu stavu OPEN <br />stanou uzly stavu CLOSE.
 
4) Pole předchůdců—V tomto poli jsou uloženy <br />předchůdci jednotlivých
uzlů. Z tohoto pole se poté konstruuje strom <br />nejkratších cest.
 
4) Pole p předchůdců — v tomto poli jsou uloženi
předchůdci jednotlivých uzlů ve stromě cest.
 
=== Rozdíl v algoritmu při aplikaci na neorientovaný graf ===
Citováno z „https://cs.wikipedia.org/wiki/Prohledávání_do_hloubky“