xemic   1년 전

해당 문제를 플로이드 알고리즘을 활용하여 모든 정점에서 모든 정점까지의 거리를 저장한 다음 모든 거리를 저장한 weight라는 함수에서 가장 최대값을 출력하게 하여 지름을 구하였는데 런타임에러가 발생합니다.

런타임에러 발생 원인에 대한 지적 부탁드립니다.

djm03178   1년 전

vertexNum이 10만이면, Graph와 Weight을 만드는 데에 200억개의 int가 필요합니다. 이는 약 80GB에 해당하는 메모리로, 할당이 가능할 리 없습니다.

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