"dijakstra" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

tippude jaoks. • Node – tipu number koos märkega, kas tipp on "lõpuni" töödeldud • Label – tipu kaugus lähtetipust Algoritmid ja andmestruktuurid 2015 23 • Prev – eelmise tipu number (tipp, kust antud tippu satuti). Algoritmid ja andmestruktuurid 2015 24  Dijakstra algoritmi lahendus Min kagusega tipp, mida tuleb võtta järgmisel uurimisel aluseks Teepikkuse parandus 0. samm Node A B C D E F G H Label 0 999 999 999 999 999 999 999 Prev 1. samm Node A* B C D E F G H Label 0 0+2 0+5 0+4 999 999 999 999 Prev A A A 2