경로 탐색 이해도 점검 | 그래프 알고리즘 | FDE Academy

Q1. Dijkstra 알고리즘이 지원하지 않는 경우는?

A. 가중치 그래프B. 음수 가중치 그래프C. 방향 그래프D. 희소 그래프

Q2. A* 알고리즘이 Dijkstra보다 빠른 이유는?

A. 더 단순한 자료구조 사용B. 휴리스틱으로 목적지 방향 우선 탐색C. 병렬 처리D. 캐싱 사용

Q3. Delta-Stepping 알고리즘의 장점은?

A. 음수 가중치 지원B. 대규모 그래프에서 병렬 처리C. A*보다 정확함D. 메모리 사용량 적음

Q4. gds.shortestPath.yens의 k 파라미터 의미는?

A. 최대 경로 길이B. 찾을 대안 경로 수C. 반복 횟수D. 노드당 최대 연결 수

Q5. A* 알고리즘 사용 시 필수 속성은?

A. 노드 가중치B. 위도와 경도 좌표C. 노드 레이블D. 관계 타입

Q6. Single Source와 Source-Target Dijkstra의 차이는?

A. 알고리즘이 다름B. Single Source는 한 출발점에서 모든 도착점, Source-Target은 한 쌍만C. Single Source가 더 빠름D. 차이 없음

Q7. 경로 탐색에서 UNDIRECTED orientation이 필요한 경우는?

A. 일방통행 도로B. 양방향 이동 가능한 도로C. 항상 필요D. 필요 없음

Q8. Dijkstra의 시간 복잡도는? (우선순위 큐 사용)

A. O(V)B. O(V²)C. O((V+E) log V)D. O(V³)