Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Dijkstra algoritmus. Az algoritmus elve Kezdésnél a start csúcson kívül minden csúcs távolsága legyen ∞. (A start csúcs távolsága 0) Feltételes minimum.

Hasonló előadás


Az előadások a következő témára: "Dijkstra algoritmus. Az algoritmus elve Kezdésnél a start csúcson kívül minden csúcs távolsága legyen ∞. (A start csúcs távolsága 0) Feltételes minimum."— Előadás másolata:

1 Dijkstra algoritmus

2 Az algoritmus elve Kezdésnél a start csúcson kívül minden csúcs távolsága legyen ∞. (A start csúcs távolsága 0) Feltételes minimum kereséssel derítsük ki a következő legközelebbi csúcsot. (amit még nem látogattunk meg) Ezt a „v” csúcsot terjesszük ki, azaz számítsuk ki a v-be vezető út hosszát, ehhez adjuk hozzá a v szomszédjába vezető út hosszát. Ha ez az út rövidebb, mint az említett szomszédba eddig vezető út hossza, akkor csere

3 Példán keresztül bemutatás d π kész (d: költség) (π : szülő) ∞∞∞ \nil ∞

4 d π kész ∞∞∞ \nil ∞ s=

5 d π kész ∞∞∞ \1nil

6 d π kész ∞5∞ \1nil

7 d π kész ∞ \142nil

8 d π kész \

9 d π kész \


Letölteni ppt "Dijkstra algoritmus. Az algoritmus elve Kezdésnél a start csúcson kívül minden csúcs távolsága legyen ∞. (A start csúcs távolsága 0) Feltételes minimum."

Hasonló előadás


Google Hirdetések