Mes naudosime šį algoritmą, kaip pavyzdžiui kitame puslapyje
Pavyzdys:.. Dijkstra algoritmas
Žingsnis 1
2 žingsnis 3 žingsnis
Žingsnis 4
Čia norime rasti geriausią maršrutą tarp A ir E (žiūrėti žemiau). Jūs galite pamatyti, kad yra šeši galimi maršrutai tarp A ir E (Abe, ACE ABDE, ACDE, ABDCE, ACDBE), ir tai akivaizdu, kad ABDE yra geriausias būdas, nes jo svoris yra mažiausias. Tačiau gyvenimas ne visada taip paprasta, ir yra keletas sudėtingų atvejų, kai mes turime naudoti algoritmus rasti geriausią maršrutą.
- Kaip matote pirmoje paveikslėlio, šaltinis mazgas (A) buvo pasirinkta kaip T-mazgas, ir todėl jos etiketė yra nuolatinis (rodome nuolatinių mazgai su alsuoja ratą ir T-mazgai su - > simbolis).
- Kitame etape, pamatysite, kad statusas rekordą Preliminarių mazgų, tiesiogiai susijusias su T-mazgo (b, c) buvo pakeistas. Be to, kadangi B turi mažiau svorio, ji buvo pasirinkta kaip T-mazgo ir jo etiketė pasikeitė visam laikui (žr. Toliau)
- 3 žingsnyje, kaip ir 2 žingsnyje, status rekordą Preliminarių mazgų kad turi tiesioginį ryšį su T-mazgo (D, E), buvo pakeistas. Be to, kadangi D turi mažiau svorio, ji buvo pasirinkta kaip T-mazgo ir jo etiketė pasikeitė visam laikui.
- 4 žingsnio, mes neturime jokių preliminarių mazgus, todėl mes tiesiog nustatyti kitą, T -node. Nuo El turi mažiausiai svorio, ji buvo pasirinkta kaip T-mazgo.
Galiausiai, E yra vieta, todėl čia sustoti.
Esame pabaigoje! Dabar mes turime nustatyti maršrutą. Ankstesnis mazgas E yra D, ir ankstesnis mazgas D yra B, o ankstesnė B "mazgas yra A. Taigi geriausias būdas yra ABDE. Tokiu atveju, b
