Minimum spanning tree adalah suatu pohon yang dapat didefinisikan dengan sebuah graf. Dalam suatu graf memungkinkan adanya kesamaan bobot pada setiap ruas untuk menuju simpul tujuan. Dengan ini, maka akan adanya perbedaan jalur, tetapi stiap jalur tersebut memiliki total bobot yang sama. Dimana tidak ada dua jalur yang memiliki biaya yang sama persis. Minimum Spanning tree juga dapat disebut sebagai biaya graf minimum. Sebagai contoh, apabila kita akan menuju suatu tempat d.

Cara Membuat Undangan Kipas Terbaru. Yang mulai meroket dan banyak peminatnya, mulai dijadikan prioritas beberapa pengusaha undangan pernikahan. Kipas dipilih oleh para pengusaha undangan, karena bentuk unik dan memiliki space kosong atau ruang kosong yang bisa dipakai untuk menaruh sebuah informasi. Awalnya, sebuah kipas lipat hanya digunakan oleh banyak penjual undangan sebagai souvenir pernikahan.