Revisi per 23 Desember 2019 07.35 sunting Chinamoonroll (bicara \| kontrib) Peninjau otomatis 4.154 suntingan Tidak ada ringkasan suntingan Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan ← Revisi sebelumnya		Revisi per 23 Desember 2019 07.39 sunting balikkan Chinamoonroll (bicara \| kontrib) Peninjau otomatis 4.154 suntingan Tidak ada ringkasan suntingan Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan Revisi selanjutnya →
Baris 6: 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~~ketidaksamaan segitiga]]. ''Pohon rentangan'' untuk graf tersebut akan menjadi bagian dari jalur yang tidak memiliki siklus tetapi masih menghubungkan setiap simpul; mungkin ada beberapa pohon merentang lainya. ''MST'' akan menjadi pohon dengan biaya total terendah, mewakili jalur paling murah untuk memasang kabel. ==Properti==

Pengguna:Chinamoonroll/bak pasir: Perbedaan antara revisi