특정 노드와 점 사이의 최단 거리

-3

특정 노드 (x, y)와 점 (많은 점) 사이의 최단 거리를 찾는 더 빠른 방법이 있습니까? 아니면 무력을 사용하는 것이 유일한 방법일까요? 이 경우 수천 점을 다루고 있습니다. 이 작업을 위해 CodeBlocks라는 소프트웨어를 사용하고 있습니다. 현재 이것을 사용 중입니다.특정 노드와 점 사이의 최단 거리

inline double dist(Point p1, Point p2) 
{ 
    return sqrt((p1.x - p2.x)*(p1.x - p2.x) + 
       (p1.y - p2.y)*(p1.y - p2.y)); 
} 

double bruteForce(Point P[], int n, Point &p1) 
{ 
    double min = DBL_MAX; 
    for (int i = 0; i < n; ++i) 
     if (dist(p1, P[i]) < min) { 
       min = dist(p1, P[j]); 
     } 
    return min; 
}

출처

2014-11-14 Amos Chew

그는 철저한 비교보다 빠르다는 것을 확신합니다. 그것은 다음 문장에서 암시됩니다. – shasan

2D 점을 다루고 있습니다 –