Naslov
Pohlepni algoritmi
(Greedy algorithms)

Autori
Lemajić, Tamara

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Filozofski fakultet

Mjesto
Osijek

Datum
24.09

Godina
2014

Stranica
18

Mentor
Dukić, Gordana

Neposredni voditelj
Papić, Anita

Ključne riječi
algoritmi; pohlepni algoritmi; metoda podijeli i vladaj
(algorithms; greedy algorithms; divide and conquer method)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA