prikaz prve stranice dokumenta Heurističko rješenje za problem pronalaska najduljeg lanca u igri Kaladont
Rad nije dostupan
diplomski rad
Heurističko rješenje za problem pronalaska najduljeg lanca u igri Kaladont
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. urn:nbn:hr:168:202071
Novački, Leon
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Novački, L. (2024). Heurističko rješenje za problem pronalaska najduljeg lanca u igri Kaladont (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:202071

Novački, Leon. "Heurističko rješenje za problem pronalaska najduljeg lanca u igri Kaladont." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:202071

Novački, Leon. "Heurističko rješenje za problem pronalaska najduljeg lanca u igri Kaladont." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:202071

Novački, L. (2024). 'Heurističko rješenje za problem pronalaska najduljeg lanca u igri Kaladont', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:202071

Novački L. Heurističko rješenje za problem pronalaska najduljeg lanca u igri Kaladont [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2024 [pristupljeno 26.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:202071

L. Novački, "Heurističko rješenje za problem pronalaska najduljeg lanca u igri Kaladont", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:202071

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:202071
Podaci o radu
NaslovHeurističko rješenje za problem pronalaska najduljeg lanca u igri Kaladont
Naslov (engleski)A heuristic solution for the problem of finding the longest chain in the Kaladont game
AutorLeon Novački
MentorMarko Đurasević (mentor)
Član povjerenstvaMarko Đurasević (predsjednik povjerenstva)
Član povjerenstvaDomagoj Jakobović (član povjerenstva)
Član povjerenstvaNikolina Frid (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2024-02-16, Hrvatska
Sažetak
Ovaj rad istražuje problem pronalaska najduljeg lanca riječi u igri Kaladont i uspore- đuje ga s problemom pronalaska najduljeg puta u grafu. Opisuje se motivacija za prona- laženje najduljeg puta u grafu te se objašnjava kako se cjelobrojnim linearnim programi- ranjem može riješiti taj problem. Na skupu podataka je pronađen najdulji mogući lanac i rješenje je uspoređeno s drugim najboljim rješenjima. Rezultati također pokazuju da je postignuto optimalno rješenje.
Sažetak (engleski)
This work investigates the problem of finding the longest word chain in the word game Kaladont and draws parallels with finding the longest path in a graph. It ex- plains the motivation behind finding the longest path in a graph and explains how it can be solved using integer linear programming. On a given dataset, the longest possible chain is identified, and the solution is compared to other best-performing solutions and is shown to be the optimal solution.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:202071
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2024-03-28 07:51:37