Vom folosi acest algoritm, de exemplu, pe pagina următoare
Exemplu:.. Dijkstra Algoritmul
Pasul 1
Pasul 2 Pasul 3
Pasul 4
Aici ne-o dorim pentru a găsi cel mai bun traseu între A și E (a se vedea mai jos). Puteți vedea că există șase rute posibile între A și E (ABE, ACE, ABDE, ACDE, ABDCE, ACDBE), și este evident că ABDE este cea mai bună cale pentru ca greutatea sa este cel mai mic. Dar viața nu este întotdeauna atât de ușor, și există unele cazuri complicate, în care avem de a utiliza algoritmi pentru a găsi cea mai bună cale.
- După cum vedeți în prima imagine, nodul sursă (A) a fost ales ca T-nod, și așa eticheta este permanent (ne arata noduri permanente cu cercuri pline și T-noduri cu - > simboluri).
- În pasul următor, veți vedea că set înregistrare statutul de noduri tentative direct legate de T-nod (B, C) a fost modificat. De asemenea, din moment ce B are mai puțin în greutate, a fost ales ca T-nod și eticheta sa schimbat în permanentă (vezi mai jos).
- În pasul 3, ca în pasul 2, setul de înregistrare de stare de noduri tentative care au o legătură directă cu T-nod (D, E), a fost schimbat. De asemenea, din moment ce D are o greutate mai mică, acesta a fost ales ca T-nod și eticheta sa schimbat permanent.
- În pasul 4, nu avem nici o tentativă noduri, asa ca am identifica doar următoarea T -nodul. Deoarece E are cel mai putin greutatea, acesta a fost ales ca T-nod. Site-ul
În cele din urmă, E este destinatia, asa ca ne opri
