|
|
|
|
| LEADER |
02513na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2016 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid3717
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Vukmanić, Krunoslav
|
| 245 |
1 |
0 |
|a Minimalna razapinjuća stabla u težinskim grafovima :
|b završni rad /
|c Krunoslav Vukmanić ; [mentor Andrea Aglić-Aljinović].
|
| 246 |
1 |
|
|a Minimum Spanning Trees in Weighted Graphs
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b K. Vukmanić,
|c 2016.
|
| 300 |
|
|
|a 49 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računalno inženjerstvo, šifra smjera: 40, datum predaje: 2015-06-12, datum završetka: 2016-09-07
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: 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.
|
| 653 |
|
1 |
|a minimalno razapinjajuće stablo
|a Kruskalov algoritam
|a Primov algoritam
|
| 653 |
|
1 |
|a minimum spanning tree
|a Kruskal's algorithm
|a Prim's algorithm
|
| 700 |
1 |
|
|a Aglić-Aljinović, Andrea
|4 ths
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 50559
|d 50559
|