definition |
razapinjuće stablo grafa čija je težina minimalna |
synonyms |
admitted term: minimalno razapinjujuće drvo |
equivalents |
english: minimal spanning tree, minimum spanning tree, minimum weight spanning tree |
note |
U definiciji se pretpostavlja da je zadani graf označen u smislu da su svakomu bridu dane težine koje su pozitivni realni brojevi. Težina podgrafa zbroj je težina njegovih bridova. |
classification |
polje: matematika |
source |
