2 점 사이의 최단 거리를 기준으로 x, y 점 목록 재정렬

-2

x, y 좌표의 튜플 목록을 가지고 있습니다. 점을 통해 선을 그릴 수 있도록 이러한 점을 재정렬하는 데 사용해야하는 알고리즘은 무엇입니까 (추적). (170,156), (154,154), (162,148), (178,164), (135,166), (131,166), (150,158) 샘플리스트는 포인트 = , (158, 150), (166, 166), (182, 168), (144, 163), (174, 160)] 이미 포인트를 전철기. 그러나 데이터 세트에 약 400 개의 좌표가 포함되어있어 효율적이지 않다고 생각했습니다. 하기 matplotlib에서2 점 사이의 최단 거리를 기준으로 x, y 점 목록 재정렬

플롯 함수는 두 번째 요소에 의해 다음, 첫 번째 요소의 값으로 포인트를 정렬합니다 수 추적 points.That의 내 목표

출처

2017-05-09 Vishnu ks

"재 배열"이란 무엇을 의미합니까? 그것은 다각형 모양입니까? –

그래프 이론에 대한 연구를 수행하십시오. 단절된 그래프에서 최단 경로를 찾으려고 시도하는 것처럼 들리므로 (가장 가까운 이웃을 기반으로 한 포인트 목록을 다시 정렬하십시오) 문제에 대한 현재의 설명은 두 점이 서로 가장 가까운 이웃 일 수 있다는 점을 고려하지 않습니다. 즉, 모든 점에 대해 "정렬"할 수 없음을 의미합니다. 이 질문을보고 언급 된 알고리즘에 대해 읽어보십시오. http://stackoverflow.com/questions/1317874/single-shortest-path-of-an-cyclic-undirected-disconnected-graph – Wrinn

pts = [(4,2),(1,4),(1,8)] 
df = pd.DataFrame(pts) 
df.sort([0,1])

해야한다. 귀하의 목록이 증가 할 것입니다

출처

2017-05-09 18:45:33

소량 데이터 세트의 데이터 세트가 커지면 최단 경로를 통과하지 못했습니다. –

2 점 사이의 최단 거리를 기준으로 x, y 점 목록 재정렬

답변

관련 문제