heehcs   3년 전

플로이드로 모든 쌍에대해서 구한다음

시작지점에서 다른지점까지의 거리를 출력했는데 

메모리 초과가 나네요.

플로이드로는 풀리지 않는 문제인가요?

codeonwort   3년 전

int a[20001][20001];

20001 * 20001 * 4 bytes = 1526.03 MB로 문제의 메모리 제한인 128 MB를 초과합니다.

codeonwort   3년 전

데이크스트라 최단경로 알고리즘의 O(E * logV) 버전을 시도해보세요.

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