DSA 2024 föreläsning 09 2024-02-16
Thomas Padron-McCarthy · 87:17 · Watch on YouTube
이 대학 알고리즘 강의는 그래프 탐색을 소개합니다: 최단 경로 문제가 중요한 이유, 그리고 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS)이 어떻게 작동하는지, 의사코드(교과서의 CLRS 스타일 표기법 따름)와 작은 예제 그래프에 대한 완전한 손으로 그린 추적을 포함합니다. 핵심 내용은 큐 위에 구축된 BFS는 가중치가 없는 그래프에서 최단 경로를 찾고 시작 노드에서 최단 경로 스패...