일반적으로 그래프는 std::vector를 사용해서 인접 리스트 형태로 나타내는 것이 일반적입니다.
다만 kruskal's algorithm은 굳이 인접 리스트를 쓰지 않아도 union-find tree라는 자료 구조를 사용하면 쉽게 구현할 수 있습니다.
열심히 ㅎ
1197번 - 최소 스패닝 트리
일반적으로 그래프는 std::vector를 사용해서 인접 리스트 형태로 나타내는 것이 일반적입니다.
다만 kruskal's algorithm은 굳이 인접 리스트를 쓰지 않아도 union-find tree라는 자료 구조를 사용하면 쉽게 구현할 수 있습니다.
열심히 ㅎ
감사합니당~
댓글을 작성하려면 로그인해야 합니다.
specialjin1 6년 전
메모리 초과가 나는데.. n*n 배열로 한게 문제가 되는건지 모르겠네요.. 아무리 생각해봐도
메모리를 줄일 방법이 생각나지 않습니다..ㅠ