Rezultati pretrage za: pretraživanje grafova

Uvod u algoritme i strukture podataka

Nije teško proveriti da je vreme izvršavanja ovog algoritma za nalaženje povezanih komponenti grafa od n ˇcvorova i m grana jednako O ( n + m ). U ovom obliku...

Informacione tehnologije

Singidunum Univerzitet

265 stranica

Informacione tehnologije, Skripte

Objavio mmsminja · 19. oktobar 2012.

Grafovski algoritmi u programskom jeziku Pajton

iskoristiti graf sa slike 9. Takodje, na slici 9 dati su pseudokodovi funkcija (Kaštelan i sar., 2019). Slika 9.) Pseudokod funkcija za pretragu grafa po dubini 17 ZADATAK 4. Koristeći...

Matematika

Alfa BK Univerzitet

20 stranica

Matematika, Seminarski radovi, Skripte

Objavio studenti.rs · 29. novembar 2019.

Diskretna matematika

240 3. TEORIJA GRAFOVA Primov algoritam Korak 1. Uzeti proizvoljan nerazmatran qvor (ako postoji) za tekuu komponentu. (Na poqetku su svi qvorovi nerazmatrani.) Ako takav qvor ne postoji, prei na...

Matematika

Prirodno matematički fakultet

366 stranica

Matematika, Skripte

Objavio jasamuvekzazajecarsko · 12. januar 2014.

Vestacka inteligencija

Primer 6.1 U primeru nalaˇzenja najkra´cih puteva izme ¯du gradova, pohlepni informisani algoritam bi mogao za suseda da bira grad za koji je zbir direktnog rastojanja do grada i vazduˇsnog...

Pedagoške nauke

Matematički fakultet

215 stranica

Obrazovanje, Skripte

Objavio studenti.rs · 4. decembar 2015.

Diskretna matematika i algoritmi

пињућа стабла 162 14.2. Алгоритми - претрага у дубину 163 14.3. Алгоритам - стабло претраге у дубину 164 14.4. Алгоритми - претрага у ширину 167 14.5. Алгоритам - стабло претраге...

Informacione tehnologije

Visoka škola elektrotehnike i računarstva strukovnih studija

203 stranica

Informacione tehnologije, Matematika, Skripte

Objavio Dragan Gataric · 23. avgust 2014.

Algoritmi: konstrukcija i analiza

Indukcija se primeuje prema rastuim rednim brojevima poqevxi od v . Ovaj redosled oslobaa nas potrebe da redne brojeve unapred znamo, pa 6.5. NAJKRAI PUTEVI IZ ZADATOG QVORA 147 emo...

Informacione tehnologije

Matematički fakultet

405 stranica

Informacione tehnologije, Matematika, Skripte

Objavio mladenk · 10. maj 2014.