Algoritmid ja andmestruktuurid eksamiks kordamine
viivad kogu probleemi lahenemiseni
• Tööks vajalik tippude tabel, kuhu kirjutatakse iga tipu jaoks tema kaugus lähtetipust ja tipu
number, kust antud tippu jõuti.
• Kaalutud graafis liidetakse kaalud ning väljastatakse lühim tee
• Rakendatakse while-tsükli, töötab seni, kuni kõigi graafi tippude naabrid on läbiuuritud.
• Üldine idee on väga sarnane laiutiotsimisele, selle vahega, et juba leitud teepikkused võib muuta,
juhul kui tuleb välja mõni lühem tee.
9.7.1 Näide kasutamisest
Kõige lühema tee leidmine kaardil, kui on teada, et punktist A (Tartu) viib punkti B (Tallinn) mitu
erinevat teed.
• Kasutatakse kolme massiivi. Massiivid peavad olema nii suured, et oleks ruumi kõigi graafi
tippude jaoks.
• Node – tipu number koos märkega, kas tipp on "lõpuni" töödeldud
annaabi.ee 
