pojasni o cemu se radi da ti mozemo pomoci

Predmet iz kojeg radim seminarski nosi naslov Teorjia optimalnih rješenja. Trebala bih obraditi nešto kao pretraživanje preko (tačaka) grafova...s tim da se koncentrišem više na pretraživanje mreže. Sad morala bih i ja još malo istražiti o čemu se tačno radi, ali ugrubo, sam naslov je eto dinamičko pretraživanje po mreži.
Predmet je čisto teorija o raznim načinima nalaženja optimalnog rješenja nekog problema, neke funkcije kriterija...pa je jedan od metoda to dinamičko pretraživanje.
Thx:-)

mislim da trazis ovo, evo ti neki pojmovi za pretragu:

i varijacije na svaki

I, jeli to to?

E ovako, u principu jeste. Ja sam skroz smetnula da to jeste ustvari problem najkraceg puta. Stos je u sljedecem - recimo imam neku zadanu mrezu, sa cvorovima i odredjenim vrijednostima prelaza izmedju pojedinih cvorova. Potrebno je naci najkraci put od nekog cvora na pocetku do cvora na kraju.
Nisam bas jaka u programiranju...taj bi problem valjalo i tako prakticno prezentirati..pa mi je stoga malo frka.
Ako Ti jos stagod naleti pod ruku oko ovoga...send pls.
Ej i hvala sto pomazes:-)

Potrazi na google -> "Dijkstra algorithm"

Single source shortest paths:
Dijkstra - najbrzi
Bellman-Ford - radi i sa negativnim tezinama rubova

All pairs shortest paths:
Floyd-Warshall - lagan za iskodirat, sporiji

Mislim da ti je najbolje da promenis temu za diplomski...