prikaz prve stranice dokumenta Minimalna razapinjuća stabla u težinskim grafovima
Rad nije dostupan
završni rad
Minimalna razapinjuća stabla u težinskim grafovima
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. urn:nbn:hr:168:216626
Vukmanić, Krunoslav
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Vukmanić, K. (2016). Minimalna razapinjuća stabla u težinskim grafovima (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:216626

Vukmanić, Krunoslav. "Minimalna razapinjuća stabla u težinskim grafovima." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. https://urn.nsk.hr/urn:nbn:hr:168:216626

Vukmanić, Krunoslav. "Minimalna razapinjuća stabla u težinskim grafovima." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. https://urn.nsk.hr/urn:nbn:hr:168:216626

Vukmanić, K. (2016). 'Minimalna razapinjuća stabla u težinskim grafovima', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:216626

Vukmanić K. Minimalna razapinjuća stabla u težinskim grafovima [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2016 [pristupljeno 26.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:216626

K. Vukmanić, "Minimalna razapinjuća stabla u težinskim grafovima", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:216626

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:216626
Podaci o radu
NaslovMinimalna razapinjuća stabla u težinskim grafovima
Naslov (engleski)Minimum Spanning Trees in Weighted Graphs
AutorKrunoslav Vukmanić
MentorAndrea Aglić-Aljinović (mentor)
Član povjerenstvaAndrea Aglić Aljinović (predsjednik povjerenstva)
Član povjerenstvaMario Krnić (član povjerenstva)
Član povjerenstvaMario Bukal (č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 obrane2016-09-07, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Ovaj rad se bavi minimalnim razapinjajućim stablima u težinskim grafovima. Na početku rada su dane neke općenite definicije grafova kako bi se tematika približila stablima. Nakon toga slijedi definicija stabla, zajedno sa svojstvima i pripadajućim dokazima. Opisan je pojam razapinjajućeg stabla u grafu, te nakon toga i minimalno i maksimalno razapinjajuće stablo u težinskom grafu. U radu su opisana dva algoritma pronalaženja minimalnog razapinjajućeg stabla nekog grafa. Za oba algoritma je dan opis, dokazana ispravnost, pseudokod, analiza složenosti i primjer. Na kraju, napravio sam programsku implementaciju oba algoritma. U radu su priloženi bitni dijelovi programa za obavljanje algoritma, kao i izlazni rezultati.
Sažetak (engleski)
This work deals with the minimum spanning trees of weighted graphs. In the beggining, there are some general graph definitions, to get thematically closer to tree graphs. After that, trees are defined, together with their characteristics and proofs. Spanning trees are defined, and after them, the minimum and maximum spanning trees are defined also. This work also describes two algorithms for finding a minimum spanning tree for a weighted graph. There is a description, proof of corectness, pseudocode, complexity analisys, and an example for both algorithms. In the end, I made software implementations for both algorithms. This work also includes vital parts of the program, as well as the output data.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:216626
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 pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2018-02-06 14:28:16