
Contoh soal:
Misalkan gambar tersebut diberikan cara perhitungan untuk menyelesaikan permasalahan perjalanan bus tersebut dengan metode tetangga terdekat, adapun langkah-langkahnya sebagai berikut:
Diambil A sebagai terminal
Dipilih halte pertama yang paling dekat dengan A, yaitu C, bobot AC adalah 6 km
Ambil halte C untuk dihubungkan dengan halte lain yang terdekat...