Program Mencari Titik Terdekat

Program yang mencari titik terdekat (nearest neighbor) biasanya digunakan dalam konteks permasalahan pemrosesan data spasial atau pemrosesan graf. Tujuannya adalah untuk menemukan titik yang paling dekat dengan titik referensi tertentu berdasarkan jarak tertentu, seperti jarak Euklides.

Contoh program C++ sederhana yang mencari titik terdekat

#include iostream;
#include math.h;

using namespace std;

struct Point{
int x,y;
};

void duaTitikTerdekat(Point p[], int n, Point p1, Point p2){
double d,dmin,dmax,temp;
int i,j;
dmin=9999;
for(i=1; i<=(n-1); i++){
for(j=i+1; j<=n; j++){
temp=((p[i].x - p[j].x)*(p[i].x - p[j].x))-((p[i].y - p[j].y)*(p[i].y - p[j].y));
d=sqrt(temp);
if(d<dmin){
dmin=d;
p1=p[i];
p2=p[j];
}
}
}

}

int main(){
Point p[100];
int n;
Point p1,p2;
cout<<"Masukkan banyak titik : ";
cin>>n;
cout<<"Masukkan titik - titiknya : "<<endl;
for(int i=0; i<n; i++){
cout<<"Titik ["<<i+1<<"] : "<<endl;
cout<<"x : "; cin>>p[i].x;
cout<<"y : "; cin>>p[i].y;
}
duaTitikTerdekat(p,n,p1,p2);
cout<<endl;
cout<<"Dua titik terdekat = "<<endl;
cout<<"Titik pertama = ( "<<p1.x<<" , " <<p1.y<<" )"<<endl;
cout<<"Titik kedua = ( "<<p2.x<<" , " <<p2.y<<" )";
cout<<endl;
system("PAUSE");
return 0;
}

Anda dapat mengganti data dalam vektor points dan nilai x sesuai kebutuhan Anda. Program ini hanya berlaku untuk data dalam satu dimensi. Untuk dimensi yang lebih tinggi, Anda perlu mengubah rumus jarak dan logika programnya.