| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Algoritmi minimalnega vpetega drevesa v vsakdanjem življenju
Avtorji:Gajić, Marija (Avtor)
Sepesy Maučec, Mirjam (Mentor) Več o mentorju... Novo okno
Donaj, Gregor (Komentor)
Datoteke:.pdf UN_Gajic_Marija_2016.pdf (1,34 MB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Delo diplomskega projekta/projektno delo (mb13)
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:V zaključni projketni nalogi je opisano minimalno vpeto drevo in načini iskanja minimalnega vpetega drevesa v grafu. Predstavljeni in analizirani so trije algoritmi in sicer Primov, Kruskalov in Boruvkin algoritem. Podrobneje so predstavljene tudi programske implementacije teh treh algoritmov. V nadaljevanju je predstavljena praktična uporaba minimalnega vpetega drevesa v vsakdanjem življenju ter opis enega konkretnega primera – postavljanja vodovodnega omrežja. Za izbiro optimalnega algoritma so java programske implementacije algoritmov testirane na 408 testnih datotekah z grafi. Analizirana je odvisnost časovne zahtevnosti algoritma od števila povezav v grafu. Hkrati je predstavljena še primerjava časovne učinkovitosti vseh treh analiziranih algoritmov.
Ključne besede:minimalno vpeto drevo, uporaba v vsakdanjem življenju, primerjava algoritmov, časovna zahtevnost
Leto izida:2016
Založnik:[M. Gajić]
Izvor:Maribor
UDK:621.39
COBISS_ID:20406294 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:4XXPJGOL
Število ogledov:1506
Število prenosov:109
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:KTFMB - FERI
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Minimum spanning tree algorithms in everyday life
Opis:The final project work describes the minimum spanning tree and a way to find the minimum spanning tree in the graph. Three different algorithms are presented and analyzed: Prim’s, Kruskal’s and Boruvka’s. Software implementation of each algorithm is also discussed. Furthermore, usage of the minimum spanning tree in everyday life is addressed through description of one practical problem regarding a water supply network and its solution. For making the best choice between the algorithms, three Java software implementations are tested on 408 graphs. Dependency of the time efficiency given the overall number of edges in the graph with the constant number of vertices is presented, together with comparison of time efficiencies for all three algorithms.
Ključne besede:minimum spanning tree, comparison of different algorithms, usage in everyday life, time complexity


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici