prikaz prve stranice dokumenta Algoritmi za traženje minimalnog razapinjućeg stabla u grafu
Rad nije dostupan
završni rad
Algoritmi za traženje minimalnog razapinjućeg stabla u grafu
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2020. urn:nbn:hr:168:202360
Smolčec, Šimun
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Smolčec, Š. (2020). Algoritmi za traženje minimalnog razapinjućeg stabla u grafu (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:202360

Smolčec, Šimun. "Algoritmi za traženje minimalnog razapinjućeg stabla u grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2020. https://urn.nsk.hr/urn:nbn:hr:168:202360

Smolčec, Šimun. "Algoritmi za traženje minimalnog razapinjućeg stabla u grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2020. https://urn.nsk.hr/urn:nbn:hr:168:202360

Smolčec, Š. (2020). 'Algoritmi za traženje minimalnog razapinjućeg stabla u grafu', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 27.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:202360

Smolčec Š. Algoritmi za traženje minimalnog razapinjućeg stabla u grafu [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2020 [pristupljeno 27.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:202360

Š. Smolčec, "Algoritmi za traženje minimalnog razapinjućeg stabla u grafu", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:202360

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:202360
Podaci o radu
NaslovAlgoritmi za traženje minimalnog razapinjućeg stabla u grafu
Naslov (engleski)Algorithms for Search of Minimal Spanning Tree
AutorŠimun Smolčec
MentorSiniša Srbljić (mentor)
Član povjerenstvaSiniša Srbljić (predsjednik povjerenstva)
Član povjerenstvaAdrian Satja Kurdija (član povjerenstva)
Član povjerenstvaIva Jurković (č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 obrane2020-08-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovom radu objašnjen je problem pronalaska minimalnog razapinjućeg stabla. Također su i objašnjena tri algoritma: Boruvkin, Primov i Kruskalov. Sva tri algoritma izvedena su u programskom jeziku Pyhton. Napravljen je generator primjera koji pazi da generirani grafovi budu povezani kako bi ih mogli obraditi pomoću algoritama razapinjućeg stabla. Sva tri prethodno navedena algoritma testirana su na grafovima različite veličine i gustoće. Na dobivenim rezultatima analizirane su njihove prednosti i mane. Algoritmi su također testirani i na jednom problemu iz stvarnog života, a to je kako povezati muzeje u užem centru Zagreba optičkom mrežom najmanje cijene.
Sažetak (engleski)
In this paper, the problem of finding minimum spanning tree is explained. Three algorithms that were explained were Boruvka’s, Prim’s and Kruskal’s. All three algorithms were programmed in Python. An example generator has been created so that the generated graphs were all connected graphs so that the algorithms could process them to find minimum spanning tree. All three previously mentioned algorithms were tested on graphs of different size and density. The results were analysed to find the advantages and disadvantages of each algorithm. In the end, a real-life example of connecting Museums in the city of Zagreb with optical network of minimal cost was tested with all three algorithms.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:202360
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 pohrane2023-01-13 13:48:43