prikaz prve stranice dokumenta Analiza mrežnih algoritama za traženje minimalnog razapinjajućeg stabla
Rad nije dostupan
diplomski rad
Analiza mrežnih algoritama za traženje minimalnog razapinjajućeg stabla
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. urn:nbn:hr:168:436154
Češnjaj, Valentino
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Češnjaj, V. (2018). Analiza mrežnih algoritama za traženje minimalnog razapinjajućeg stabla (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:436154

Češnjaj, Valentino. "Analiza mrežnih algoritama za traženje minimalnog razapinjajućeg stabla." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:436154

Češnjaj, Valentino. "Analiza mrežnih algoritama za traženje minimalnog razapinjajućeg stabla." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:436154

Češnjaj, V. (2018). 'Analiza mrežnih algoritama za traženje minimalnog razapinjajućeg stabla', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:436154

Češnjaj V. Analiza mrežnih algoritama za traženje minimalnog razapinjajućeg stabla [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2018 [pristupljeno 26.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:436154

V. Češnjaj, "Analiza mrežnih algoritama za traženje minimalnog razapinjajućeg stabla", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:436154

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:436154
Podaci o radu
NaslovAnaliza mrežnih algoritama za traženje minimalnog razapinjajućeg stabla
Naslov (engleski)Analysis of Network Algorithms for Finding Minimum Spanning Tree
AutorValentino Češnjaj
MentorTomislav Burić (mentor)
Član povjerenstvaTomislav Burić (predsjednik povjerenstva)
Član povjerenstvaNeven Elezović (član povjerenstva)
Član povjerenstvaOgnjen Dobrijević (č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 obrane2018-07-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Elektrotehnika
Sažetak
U ovom radu cilj je bio analizirati algoritme za traženje minimalnog razapinjućeg stabla kao i pokazati princip njihovog rada. Pokušali smo vidjeti koje su sličnosti, a koje razlike u njihovom radu i kako gustoća grafa kojeg rješavaju utječe na vrijeme izvođenja algoritma. U uvodnom dijelu smo objasnili temeljne pojmove iz teorije grafova i pojedine teoreme kako bi što bolje razumjeli pojam stabla minimalne težine u grafu. Nadalje smo vidjeli koju primjenu ta teorija grafova ima u realnom svijetu i na koji način modelirati probleme iz stvarnog života pomoću nje. Sljedeće poglavlje se više baziralo na stablima u grafu(minimalne težine) gdje smo se posebno koncentrirali na teorem o ciklusu i teorem o rezu koji se koriste u izvođenju algoritama za traženje minimalnog razapinjućeg stabla. Spomenuli smo i definirali protokol STP koji se takoreći temelji na logici minimalnog razapinjućeg stabla. Na posljetku smo opisali same algoritme i analizirali njihov rad na istom grafu kako bi uvidjeli razlike i sličnosti u načinima njihovog izvođenja.
Sažetak (engleski)
The purpose of this work was to analyze algorithms for searching minimum spanning tree and to show how they work. We tried to see which are the similarities and which are the differences in their steps of execution as the fact how they work in different time complexity for divers given graph density. In introductory part, we explained the core terms of graph theory and some important theorems which can help us to better understand the meaning of minimum spanning tree. Further, we explain the application of graph theory field in real life situations and how can we model our problems. The next chapter was mostly based on trees in the graph(minimum weight) where we specially focused on the theorem about the cut and the theorem about a cycle. We also explained the protocol called STP which is mostly based on work of finding the minimum spanning tree in the network. At the end, we describe the algorithms which are used to find the minimum spanning trees and saw how they work comparing it with each other.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:436154
Studijski programNaziv: Informacijska i komunikacijska tehnologija
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (mag. ing. inf. et comm. techn.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2019-03-13 19:44:07