Penyelesaian masalah “closest pair of points” pada ruang dimensi dua menggunakan metode divide and conquer

Oleh :
Guiyana Ayu Candra Kumala - M0198046 - Fak. MIPA

ABSTRAK Masalah closest pair of points adalah mencari pasangan titik mana yang terdekat atau pasangan titik yang mempunyai jarak minimal di antara pasangan titik yang lain pada bidang dengan ruang dimensi tertentu. Masalah closest pair of points dalam penulisan ini diambil hanya untuk ruang dimensi dua. Masalah yang akan dibahas adalah bagaimana menyelesaikan closest pair of points menggunakan metode divide and conquer, bagaimana mengaplikasikan algoritma divide and conquer ke bahasa pemrograman komputer Turbo Pascal, menentukan kompleksitas dari algoritma divide and conquer dalam penyelesaian permasalahan closest pair of points dan memberikan contoh aplikasi kasus permasalahan closest pair of points. Kesimpulan yang diperoleh dari penulisan ini adalah masalah closest pair of points dapat diselesaikan dengan metode divide and conquer menggunakan bahasa pemrograman komputer Turbo Pascal, dan kompleksitas dari algoritma divide and conquer adalah O(n lg n).