Minimalno razapinjuće stablo
Izgled
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d2/Minimum_spanning_tree.svg/220px-Minimum_spanning_tree.svg.png)
Minimalno razapinjuće stablo, pojam iz teorije grafova. To je vrsta razapinjućeg stabla. To je stablo težine (tj. zbroja težina njegovih bridova) manje ili jednake težini svakog drugog razapinjućeg stabla u težinskom grafu.[1]
Mnogi su algoritmi za pronalaženje minimalnog razapinjućeg stabla, Kruskalov, Primov i Boruvkin.[2]
Izvori[uredi | uredi kôd]
- ↑ math.e, hrvatski matematički elektronički časopis Maja Fošner i Tomaž Kramberger: Teorija grafova i logistika br. 14, ISSN ISSN 1334-6083 (pristupljeno 8. siječnja 2020.)
- ↑ Prirodoslovno-matematički fakultet u Zagrebu Arhivirana inačica izvorne stranice od 25. svibnja 2020. (Wayback Machine) Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)