profile
내가 짱이다 😎 매일 조금씩 성장하기🌱
post-thumbnail

9-3) 경로 탐색(인접리스트)

앞의 문제(9-2)와 동일 앞 문제에서 사용했던 인접행렬은, 시간복잡도가 높고 메모리도 많이 차지한다. 그러나 인접리스트는 시간복잡도가 낮으며 메모리도 많이 차지하지 않는다. 따라서 노드의 개수가 많아지면 인접리스트를 사용하는것이 좋다. 인접리스트의 원리는 다음과 같다

2021년 9월 8일
·
2개의 댓글
·