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.
Senin, 01 April 2013
Metode Tetangga Terdekat
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.
Langganan:
Postingan (Atom)