Teknik pohon mengembang minimal (minimal-spanning tree technique) memecahkan masalah hubungan antar titik yang minimal jaraknya. Berbeda dengan Shoutest Route Teknik, teknik ini hanya fokus pada hubungan antar titik bukan pada hubungan titik asal hingga ke tujuan. Intinya tidak pada aliran yang tak terputus sampai tujuan, namun pada terhubungnya titik-titik. Hair dan Hanna (2006) memberi contoh penerapan pada pemasangan jaringan kabel listrik, pipa air minum serta yang semisal. Sehingga hubungan antar titik menjadi mungkin dengan biaya rendah.
Langkah yang harus dilakukan untuk analisa ini adalah sebagai berikut:
- Gambarkan titik titik yang harus berhubungan.
- Tuliskan jarak yang menghubungkan dua titik.
- Pilihlah titik mana saja dalam jaringan
- Hubungkan titik terkait denga titik lain yang paling dekat, meminimalkan total jarak.
- Temukan dan hubungkan titik terdekat lainnya yang belum terhubung
- Ulangi proses hingga titik terhubung.
Komentar
Posting Komentar