do0134   1년 전

python으로 prim알고리즘으로 구현하려 했습니다.

메모리초과가 났습니다. 혹시 어떤 부분을 고쳐야 메모리를 줄일 수 있을까요?

amsminn   1년 전

v가 10000이기 때문에 인접행렬을 직접 관리하는 것은 힘들어보입니다.

do0134   1년 전

감사합니다. 결국 다익스트라 같이 푸는 게 좋겠군요!

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