• 7 odgovora
  • 6.001 pregleda
dinamicko pretrazivanje 04.04.2006. u 17:50 · pre 250 meseci #1
Pozdrav.
Trebala bi mi mala pomoc. Radim seminarski na temu Dinamicko pretrazivanje na mrezi, pa me zanima da li iko ima kakve literature i gdje bih je mogla naci na internetu. Potrebno je da uradim i kakav primjer u nekom od programa, najbolje bi bilo u Matlabu, C-u ili MathCadu....
Unaprijed hvala.
Re: dinamicko pretrazivanje 04.04.2006. u 21:07 · pre 250 meseci #3
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:-)
Re: dinamicko pretrazivanje 05.04.2006. u 20:16 · pre 250 meseci #4
mislim da trazis ovo, evo ti neki pojmovi za pretragu:
Citat:
DFS, BFS, MST, Shortest paths

i varijacije na svaki

I, jeli to to?
Re: dinamicko pretrazivanje 06.04.2006. u 16:40 · pre 250 meseci #5
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:-)
Re: dinamicko pretrazivanje 06.04.2006. u 19:32 · pre 250 meseci #6
Potrazi na google -> "Dijkstra algorithm"
Re: dinamicko pretrazivanje 06.04.2006. u 19:33 · pre 250 meseci #7
Single source shortest paths:
Dijkstra - najbrzi
Bellman-Ford - radi i sa negativnim tezinama rubova

All pairs shortest paths:
Floyd-Warshall - lagan za iskodirat, sporiji
Re: dinamicko pretrazivanje 08.04.2006. u 00:23 · pre 250 meseci #8
Mislim da ti je najbolje da promenis temu za diplomski...
Potpis
®.....sve ove ruke mogu,sve ovo srce zna, ne boj se gaziti ponosno i gledaj kako to radim ja....
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme