prikaz prve stranice dokumenta Brzi heuristički algoritam za problem vršnog pokrivača
  Preuzmi
PDF 830.01 KB
završni rad
Brzi heuristički algoritam za problem vršnog pokrivača
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. urn:nbn:hr:200:377621
Tolj, Bruno
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za zajedničke predmete
Katedra za matematiku, fiziku i strojarstvo

Institucijski repozitorij: Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Citirajte ovaj rad

Tolj, B. (2020). Brzi heuristički algoritam za problem vršnog pokrivača (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:377621

Tolj, Bruno. "Brzi heuristički algoritam za problem vršnog pokrivača." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:377621

Tolj, Bruno. "Brzi heuristički algoritam za problem vršnog pokrivača." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:377621

Tolj, B. (2020). 'Brzi heuristički algoritam za problem vršnog pokrivača', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 04.11.2024., https://urn.nsk.hr/urn:nbn:hr:200:377621

Tolj B. Brzi heuristički algoritam za problem vršnog pokrivača [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2020 [pristupljeno 04.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:377621

B. Tolj, "Brzi heuristički algoritam za problem vršnog pokrivača", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:377621

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:377621
Podaci o radu
NaslovBrzi heuristički algoritam za problem vršnog pokrivača
Naslov (engleski)Fast heuristics for vertex cover problem
AutorBruno Tolj
MentorTomislav Rudec (mentor)
MentorAlfonzo Baumgartner (sumentor)
Član povjerenstvaTomislav Rudec (predsjednik povjerenstva)
Član povjerenstvaZdravko Krpić (član povjerenstva)
Član povjerenstvaŽeljko Hocenski (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za zajedničke predmete)
(Katedra za matematiku, fiziku i strojarstvo)
Osijek
Datum i država obrane2020-09-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Procesno računarstvo
Sažetak
Cilj ovog završnog rada bio je napisati algoritam za rješavanje problema vršnog pokrivača iz teorije grafova. Algoritam je napisan u programskom jeziku C++. Rad je podjeljen na pet poglavlja. Nakon uvoda u drugom poglavlju problem je stavljen u kontekst s ostalim problemima vezanim uz teoriju grafova i NP-potpunu klasu problema. U trećem poglavlju opisani su i uspoređeni postojeći algoritmi prema brzini izvođenja i točnosti. Četvrto poglavlje bavi se posebnim slučajevima koji se mogu lakše rješiti i pravilima za grafove pomoću kojih se sužava mogući raspon rješenja. U petom poglavlju objašnjen je novi algoritam i uspoređen sa drugim algoritmima navedenima u ovome radu.
Sažetak (engleski)
The goal of this paper was writing an algorithm for solving the vertex cover problem from graph theory. The algorithm is written in the C++ programming language. The paper is split into five chapters. After introduction in the second chapter the problem is put into context with other problems in graph theory and the NP-complete class. In the third chapter existing algorithms are described and compared based on execution speed and accuracy. The forth chapter deals with special cases which can be solved easier and graph rules which help narrow down the range of possible solutions. In the fifth chapter the new algorithm is explained and compared with other algorithms listed in this paper.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:377621
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2020-11-12 14:16:27