여기서 메모리를 더 줄이는 방법을 모르겠습니다.

힌트 부탁드립니다!

kimhs   1년 전

가능한 모든 순서쌍의 간선을 저장하면 O(N^2)의 메모리와 시간이 필요합니다.

약간의 힌트를 드리자면,
(0, 0, 0), (0, 0, 1), (0, 0, 2) 이렇게 3개의 정점이 있을 때, 0번 정점과 2번 정점을 연결하는 간선이 정말로 필요한지 생각해보세요.

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