DSA 2024 föreläsning 10 2024-02-19
Thomas Padron-McCarthy · 84:36 · Watch on YouTube
이 알고리즘 강의(스웨덴 코스의 강의 10, 영어로 자동 번역됨)는 세 가지를 다룹니다. 너비 우선 탐색과 깊이 우선 탐색의 시간 및 공간 복잡도인 O(V+E)를 제시합니다. 깊이 우선 탐색이 방향 비순환 그래프의 위상 정렬을 어떻게 생성하는지 보여줍니다. 강의의 대부분은 가중 그래프에서 단일 출발점 최단 경로를 위한 Dijkstra 알고리즘을 설명합니다: 우선순위 큐와 "완화" 단계를...