specialjin1   1년 전

메모리 초과가 나는데.. n*n 배열로 한게 문제가 되는건지 모르겠네요.. 아무리 생각해봐도

메모리를 줄일 방법이 생각나지 않습니다..ㅠ

koosaga   1년 전

일반적으로 그래프는 std::vector를 사용해서 인접 리스트 형태로 나타내는 것이 일반적입니다.


http://dyngina.tistory.com/26


다만 kruskal's algorithm은 굳이 인접 리스트를 쓰지 않아도 union-find tree라는 자료 구조를 사용하면 쉽게 구현할 수 있습니다.

http://blog.secmem.org/521


열심히 ㅎ

koosaga   1년 전

ㅏ세요~



specialjin1   1년 전

감사합니당~

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