Closest Pair Searcher - Tugas Kecil 2 Strategi Algoritma

Tugas Kecil 2 untuk mata kuliah IF2211 Strategi Algoritma

Deskripsi Program

Program ini ialah program yang digunakan untuk menentukan pasangan titik terdekat (closest pair) jika diberikan sejumlah titik yang dibangkitkan secara acak pada dimensi tertentu. Dilakukan perbandingan penyelesaian masalah ini dengan menggunakan algoritma Bruteforce dan penyelesaian dengan menggunakan algoritma Divide and Conquer dalam segi efisiensi operasi penghitungan jarak euclidean dan waktu yang dibutuhkan.

Pengguna dapat menentukan jumlah titik yang akan dirandom beserta jumlah dimensi yang dimiliki oleh titik-titik tersebut. Program akan kemudian menunjukkan titik terdekat antara titik-titik yang sudah digenerasikan, jaraknya dalam bilangan real, jumlah operasi euclidean yang dibutuhkan, beserta waktu yang dibutuhkan untuk masing-masing algoritma menemukan solusinya.

Terdapat juga visualizer untuk menunjukkan titik-titik yang digenerate beserta pasangan titik yang terdekat di antaranya pada input dengan dimensi <=3.

Requirements

Python 3.9.16 Library matplotlib installed

Cara Menggunakan Program

Menginstall program

Unduh repository ini, atau
Clone repository ini dengan mengetik git clone https://github.com/farizkik/Tucil2_13521082_13521164.git pada terminal

Menjalankan program

Buka folder src, lalu jalankan main.py

Author

13521082 Farizki Kurniawan
13521164 Akhmad Setiawan