| Naslov: | ISKANJE MINIMALNEGA VPETEGA DREVESA Z ALGORITMOM BORUVKE |
|---|
| Avtorji: | ID Dobravec, Benjamin (Avtor)
ID Kolmanič, Simon (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  VS_Dobravec_Benjamin_2015.pdf (2,55 MB)
MD5: 499FC1502BF4E7ACB8F1131BB17B0A7E
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo/naloga |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | V diplomskem delu smo opisovali delovanje algoritmov za sikanje minimalnih vpetih dreves s posebnim poudarkom na algoritmu Boruvka. Vsi trije eksaktni algoritmi za iskanje minimalnih vpetih dreves so bili implementirani v testni aplikaciji, kjer lahko uporabnik izbira med Primovim, Kruskalovim in algoritmom Boruvke. Minimalno vpeto drevo lahko iščemo na naključnem polnem grafu, ki ga generira sama aplikacija ali pa na uporabniško generiranem grafu. V obeh primerih sta vhodni graf in rešitev grafično prikazana. Diplomo zaključujemo s primerjavo časovne zahtevnosti vseh treh algoritmov. |
|---|
| Ključne besede: | minimalna vpeta drevesa, algoritem Boruvka, Kruskalov algoritem, Primov algoritem |
|---|
| Kraj izida: | [Maribor |
|---|
| Založnik: | B. Dobravec |
|---|
| Leto izida: | 2015 |
|---|
| PID: | 20.500.12556/DKUM-54758 |
|---|
| UDK: | 004.422.635.3:519.163(043.2) |
|---|
| COBISS.SI-ID: | 19383318 |
|---|
| NUK URN: | URN:SI:UM:DK:YSNI82VS |
|---|
| Datum objave v DKUM: | 14.10.2015 |
|---|
| Število ogledov: | 2064 |
|---|
| Število prenosov: | 220 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
