closestpairproblem

Program untuk menyelesaikan closest pair problem dengan metode Brute Force

About

• Tujuan Closest Pair Problem adalah permasalahan menemukan jarak terdekat antara dua atau lebih titik di bidang 2 dimensi. Dalam menyelesaikan permasalahan ini, dapat digunakan metode Brute Force. Pendekatan metode Brute Force menghitung seluruh jarak antara setiap titik dan pada akhirnya mencari yang paling minimal dari seluruh jarak yang sudah dihitung. Pasangan tiitk yang sama hanya dihitung sekali.

• Cara Kerja
  

1. Program ini akan meminta input berapa jumlah titik yang ingin dicari jaraknya
2. Kemudian akan dilanjutkan dengan generate list yang berisi titik dengan koordinat 2d sebanyak n(input)
3. Program akan menghitung jarak tiap titik
4. Program akan mencari jarak paling dekat antara 2 titik

Requirement

• Python 3.5+
• Library Python : math dan random

How to use

1. Unduh/clone repository ini.
2. Install python dan library yang diperlukan.
3. Jalankan script cpp.py