Pengguna:Chinamoonroll/bak pasir: Perbedaan revisi

tidak ada ringkasan suntingan
Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan
Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan
 
Ada beberapa kasus penggunaan MST, Salah satu contohnya adalah perusahaan telekomunikasi yang mencoba memasang kabel di lingkungan baru. Jika dibatasi untuk memasang kabel hanya di sepanjang jalur tertentu (mis. Jalan), maka akan ada grafik yang berisi titik (mis. Rumah) yang terhubung oleh jalur tersebut.
Beberapa jalur mungkin lebih mahal, karena lebih panjang, atau membutuhkan kabel untuk ditanam lebih dalam;jalur ini akan diwakili oleh tepi dengan bobot lebih besar. Mata uang adalah unit yang dapat diterima untuk berat tepi, tidak ada persyaratan panjang tepi untuk mematuhi aturan geometri normal seperti [[ketidaksetaraan segitiga]]. ''Pohon rentangan'' untuk graf tersebut akan menjadi bagian dari jalur yang tidak memiliki siklus tetapi masih menghubungkan setiap rumahsimpul; mungkin ada beberapa pohon merentang lainya. ''MST'' akan menjadi pohon dengan biaya total terendah, mewakili jalur paling murah untuk memasang kabel.
 
==Properti==