안녕하세요. 문제가 생겼습니다. 기본적으로 임의 크기의 격자 용지가 주어 졌으므로 페이지의 각 격자 점에 대한 좌표 만 사용하여 거리 행렬을 개발해야합니다. .좌표를 사용하여 거리 행렬을 개발하십시오.
나는 최단 경로 쌍을위한 Floyd-Warshall 또는 Djikstra 알고리즘과 같은 것이지만 모든 문서가 미리 결정된 거리를 사용하기 때문에 거리를 조정하는 방법을 모르는 것이라고 생각합니다. 매트릭스. 어떤 도움이라도 웅대 할 것입니다.
거리 매트릭스에는 다른 모든 점까지의 거리가 포함되어 있습니다.
기본적으로 적절한 거리를 사용하여 거리를 계산하면됩니다. "정상적인"거리를 원한다면, sqrt ((x1-x2)^2 + (y1-y2)^2) 여기서 (x/y)는 점의 좌표 (mm/inch)입니다. 용지의 거리 | x1-x2 | + | y1-y2 | 바로 뒤에있는 경우. 종이 위에 벽이 없다면 그래프 알고리즘은 과도 할 것입니다.
괜찮아요.하지만 이제 모든 요소에 대해 모든 요소에 대해 이웃 사이의 최단 거리를 사용하여 거리 행렬을 구성해야합니다. 방해물과 종이가 균일하게 평평하지 않을 가능성에주의하십시오. – davechip
질문에 대한 답변이 정확하지 않다고 생각합니다. –
정확히 달성해야 할 사항에 대해 자세히 알아야한다고 생각하십시오. 이 맥락에서 거리 측정 기준은 무엇을 의미합니까? – Elemental