Metode tetangga terdekat adalah metode yang digunakan untuk
menentukan jarak terpendek atau terdekat. Metode tetangga terdekat ini termasuk
ke dalam sirkuit Hamilton. Disebut sirkuit Hamilton karena metode ini menggunakan lintasan tertutup dan sirkuit yang melalui tiap simpul di dalam graf tepat satu
kali, kecuali simpul asal (sekaligus simpul akhir) yang dilalui dua kali.
Tidak ada komentar:
Posting Komentar