Pohon rentang minimum
Dari Wikipedia Indonesia, ensiklopedia bebas berbahasa Indonesia.
Pohon rentang minimum merupakan istilah dalam teori graf (Inggris: minimum spanning tree). Pohon rentang adalah sebuah pohon yang mencakup semua titik (node) pada sebuah graf terhubung. Bobot pohon rentang merupakan jumlah bobot sisi-sisi pembentuk (cabang) pohon rentang. Pohon rentang minimum adalah pohon rentang dari graf, dengan bobot minimal.
Definisi yang lebih formal : Pohon rentang minimum adalah pohon rentang dari graf sedemikian sehingga semua pohon rentang lain memiliki bobot lebih besar atau sama dengan pohon rentang minimum.
![]() |
Artikel mengenai komputer ini adalah sebuah tulisan rintisan. Anda dapat membantu Wikipedia mengembangkannya. |