prikaz prve stranice dokumenta Algoritmi za traženje minimalnog razapinjućeg stabla u grafu
No public access
undergraduate thesis
Algoritmi za traženje minimalnog razapinjućeg stabla u grafu
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. urn:nbn:hr:168:202360
Smolčec, Šimun
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Smolčec, Š. (2020). Algoritmi za traženje minimalnog razapinjućeg stabla u grafu (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:202360

Smolčec, Šimun. "Algoritmi za traženje minimalnog razapinjućeg stabla u grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:202360

Smolčec, Šimun. "Algoritmi za traženje minimalnog razapinjućeg stabla u grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:202360

Smolčec, Š. (2020). 'Algoritmi za traženje minimalnog razapinjućeg stabla u grafu', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 23 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:202360

Smolčec Š. Algoritmi za traženje minimalnog razapinjućeg stabla u grafu [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2020 [cited 2024 November 23] Available at: https://urn.nsk.hr/urn:nbn:hr:168:202360

Š. Smolčec, "Algoritmi za traženje minimalnog razapinjućeg stabla u grafu", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:168:202360

Metadata
TitleAlgoritmi za traženje minimalnog razapinjućeg stabla u grafu
Title (english)Algorithms for Search of Minimal Spanning Tree
AuthorŠimun Smolčec
MentorSiniša Srbljić (mentor)
Committee memberSiniša Srbljić (predsjednik povjerenstva)
Committee memberAdrian Satja Kurdija (član povjerenstva)
Committee memberIva Jurković (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2020-08-27, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:202360
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-13 13:48:43