Pohlepni algoritmi (CROSBI ID 391847)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Lemajić, Tamara
Dukić, Gordana
Papić, Anita
hrvatski
Pohlepni algoritmi
Rad detaljnije opisuje pohlepne algoritme, njihovu definiciju te način rada kao i njihove specifičnosti. Pohlepni algoritam je jedan od najjednostavnijih algoritama kombinatorne optimizacije. Pohlepni algoritmi se većinom koriste za rješavanje problema optimizacije, kao na primjer nalaženja minimalnog razapinjućeg stabla grafa, nalaženja najkraćeg puta u grafu te nalaženja najboljeg redoslijeda izvođenja zadanih poslova. Tehnikom pohlepnog pristupa, rješenje zadanog algoritma se konstruira u nizu koraka. U svakom se koraku bira mogućnost koja je lokalno optimalna u nekom smislu. Zamisao je da će nas takvi optimalni koraci dovesti do globalnog optimalnog rješenja.
algoritmi; pohlepni algoritmi; metoda podijeli i vladaj
nije evidentirano
engleski
Greedy algorithms
nije evidentirano
algorithms; greedy algorithms; divide and conquer method
nije evidentirano
Podaci o izdanju
18
24.09.2014.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Filozofski fakultet Osijek
Osijek