his130   6년 전

제가 지금 모든 간선을 넣는데 메모리 초과가 발생합니다.

질문 게시판을 보니, x축y축z축으로 인접한 간선 2개씩만 본다는게 무슨 말인지 모르겠네요.

총6개의 간선만 본다는게 무슨 말인지..왜6개인지 잘 모르겠습니다.

3차원이니까 한점을 기준으로 앞,뒤,왼쪽,오른쪽,위,아래, 모든 대각선을 봐야하는거 아닌가요?

그리고 주위의 간선만을 보는게 합당한건지 궁금합니다.

jh05013   6년 전

행성을 x좌표 기준으로 정렬하고, 그 때 인접한 행성끼리 연결합니다. y좌표 정렬과 z좌표 정렬도 비슷하게 합니다. 이렇게 했을 때 나오는 간선만 사용해도 최소 비용을 얻을 수 있음을 증명할 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.