Ako naplánovať cestu autom (Dijkstrov algoritmus)
Ako je možné v automape nájsť najkratšiu cestu medzi dvoma mestami?
Ukážeme si Dijkstrov algoritmus na nájdenie najkratšej cesty medzi
dvoma uzlami v ohodnotenom grafe, ktorý nám pomôže vyriešiť tento
problém. Ukážeme si príklad tohto algoritmu a samozrejme implementáciu
v Jave.
autor: | Róbert Novotný | počet přečtení: | 9684 |
rubrika: | články, blog | téma: | výuka programování |
datum publikování: | 4.6.2008 | datum poslední změny: | 5.6.2008 |