가중 그래프에서 모든 정점 쌍 사이의 최단 경로를 동적 계획법으로 구하는 대표 알고리즘은?
정답 3번플로이드-워셜
해설
Q-Net 정보처리기사 출제기준(2026.1.1.~2026.12.31.)을 확인해 독자 작성한 4회차 모의문항플로이드-워셜 알고리즘은 각 정점을 경유지로 차례로 허용하며 모든 정점 쌍의 최단 거리를 갱신합니다.
공식 출제기준과 관련 자료를 바탕으로 CBT PASS가 직접 작성한 모의문항이며 실제 시행 기출문제가 아닙니다.
정보처리기사 · 소프트웨어개발 · 326/500
플로이드-워셜 알고리즘은 각 정점을 경유지로 차례로 허용하며 모든 정점 쌍의 최단 거리를 갱신합니다.
공식 출제기준과 관련 자료를 바탕으로 CBT PASS가 직접 작성한 모의문항이며 실제 시행 기출문제가 아닙니다.