Prvo da definišemo problem i zašto je bitno naći rešenje.

Problem je naći najkraći put između dve koordinate ili mesta.

To ima primenu u mnogim sverama života, ali najbitnija od njih i ona koja nam je svima poznata je
navigacija. Kako stići od jednog mesta do drugog najbrže ?

Rešenje ovog problema se takođe može primeniti u rešavanju nekih lavirinata, vrsta veštačke
inteligencije i jako poznatoj torrent tehnologiji gde služi za nalaženje najkraćeg puta izmedju dva peera.

Kako rešiti ovaj problem.

Korišćenjem algoritama!

Postoji više algoritama od ovih četiri koje sam ja implementirao ali oni imaju najveću upotrebu.

Možemo videti animaciju rada jednog od njih to jest dajkstra algoritma

Algoritmi i put kroz stablo

Bitno je da predtsavimo podatke kao stablo čvorova jer ćemo jednio tako moći da primenimo ove
algoritme na date podatke.

Postoje dva načina

Podeliti površinu u kvadrate i svaki predstaviti kao čvor, rešenje za koje sam se opredilio i možemo uzeti
određena mesta kao mesta čvorova što je korisnije u navigaciji.

Imamo stablo, šta dalje ?

Sad u zavisnosti od zadatka mogu se primeniti dve vrste algoritama.

To zavisi od toga da li želimo da imamo neku težinu između čvorova to jest neku distancu ili težinu
prelaza iz jednog mesta u drugo na primer.

Ovde imamo animaciju rada algoritma sa dodatnom težinom izmedju čvorova.

Distanca izmedju dva čvora u horizontal i vertikali je jedan, a distancu u dijagonali računamo
pitagorinom teoremom.

Imamo nekoliko opcija ako želimo da dodamo težinu čvorovima i svaka od njih menja konačno rešenje
algoritma.

Sad da pogledamo malo bliže rad ovih algoritama.

Breadth first search kao što ime govori radi plitku pretragu to jest prvo pregleda svu direktu decu
čvorova dok depth first search radi duboku pretragu i prvo pregleda svu decu jednog čvora dok ne stigne
do kraja stabla
Dajksta i a star su veoma bliski, nemam vremena sada da objasnim njihov princip rada ali je najbitnije da
je a star najbolji i najbrži od svih algoritama do sada