오일러 서킷을 인접리스트로 만들 때 질문입니다. infoefficiency 알고리즘 문제해결 전략 책에서 오일러 서킷을 설명할 때 인접 행렬을 통해서 설명 하셨는데요 시간 복잡도가 O(|V||E|)라고 되어있습니다. 그리고 인접 리스트를 이용해서 구현하면 O(|E|)라고 하였는데 이것을 구현하는 방법이 리스트 를 이용하는 것 말고는 잘 떠오르지 않는데 더 좋은 방법 있으면 조언좀 부탁드립니다 감사합니다 ^^ 10년 전
1개의 댓글이 있습니다. JongMan 인접 리스트를 쓴다는게 리스트를 쓰는 것이니 리스트를 쓰셔야.. ^^;; 10년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
infoefficiency
알고리즘 문제해결 전략 책에서
오일러 서킷을 설명할 때 인접 행렬을 통해서 설명 하셨는데요
시간 복잡도가 O(|V||E|)라고 되어있습니다.
그리고 인접 리스트를 이용해서 구현하면
O(|E|)라고 하였는데
이것을 구현하는 방법이
리스트 를 이용하는 것 말고는 잘 떠오르지 않는데
더 좋은 방법 있으면 조언좀 부탁드립니다
감사합니다 ^^
10년 전