Algoritmi: konstrukcija i analiza

Algoritam Acikl ~~n~~ ajkr ~~p~~ utevi2 ( G, v ); { Nerekurzivna verzija prethodnog algoritma koja obava i topoloxko sortirae. } begin for sve qvorove w do w.SP := ∞...

Informacione tehnologije

Matematički fakultet

405 stranica

Informacione tehnologije, Matematika, Skripte

Objavio mladenk · 10. maj 2014.

Teorija informacija i kodova

, . Jedan od algoritama za traženje najkraćeg puta je Viterbijev. Viterbijev algortima je imao jako interesantnu istoriju. Tokom njegovog razvoja pokazano je da je ovo najbolji postupak (ML postupak)...

Elektrotehnika

118 stranica

Elektrotehnika, Skripte

Objavio mamaaaa · 26. mart 2015.

Algoritmi i strukture podataka

2.5 Najkraći put između čvorova grafa i čvorove (i grane) na tom putu nalazi se algoritmom ”Najkraći put pretraživanjem po širini” (Napomena Algoritam zahtjeva da su čvorovi označeni brojevima od...

Elektrotehnika

102 stranica

Elektrotehnika, Skripte

Objavio cukinator · 5. mart 2015.

Vestacka inteligencija

Dejksrin algoritam, koji je razvio holandski informatiˇcar Edzger Dejkstra 1959. godine je algoritam za pretragu grafa koji nalazi najkra´ce puteve u grafu za nenegativnim cenama koje su pridruˇzene granama. Algoritam...

Objavio studenti.rs · 4. decembar 2015.

Uvod u algoritme i strukture podataka

Neka je G = ( V, E ) težinski graf i neka su svi ˇcvorovi grafa G proizvoljno numerisani tako da je V = { v 1, v 2,..., v...

Informacione tehnologije

Singidunum Univerzitet

265 stranica

Informacione tehnologije, Skripte

Objavio mmsminja · 19. oktobar 2012.

Rutiranje, troškovi transporta i izbor usluge

Metod najkraće putanje se dobro uklapa u kompjuterizovano rešenje, gde se mreža veza i čvorova može čuvati u bazi podataka. Najkraće putanje se mogu dobiti tako što se odaberu određeni...

Saobraćaj

46 stranica

Diplomski/master radovi, Saobraćaj, Skripte

Objavio sanjakosoric9 · 27. jun 2013.

Tehnike rutiranja

Primer ovog algoritma prikazan je na slici 7.10. Deo (a) pokazuje podmrežu, deo (b) sink stablo, a deo (c) prikazuje funkcionisanje algoritma. Na prvom skoku, ruter I šalje pakete ka...

Informacione tehnologije

Fakultet za poslovnu ekonomiju

73 stranica

Diplomski/master radovi, Informacione tehnologije, Skripte

Objavio jelenamilenkovic123 · 29. maj 2018.