다익스트라(Dijkstra) 알고리즘을 이용하여 <보기> 그… | [7급 서울시 자료구조론] 24년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 24년 1회차
다익스트라(Dijkstra) 알고리즘을 이용하여 <보기> 그래프의 정점 A에서 각 정점으로의 최단 경로를 구할 때, 최단 경로를 발견하는 순서를 바르게 나열한 것은? (만약, 둘 이상의 정점에 대해 동시에 최단 경로를 찾을 수 있다면, 알파벳 순으로 정렬한다.)<보기>
1
A − B − D − F − C − E − G
2
A − B − D − C − F − E − G
3
A − B − C − D − E − F − G
4
A − B − D − E − C − F − G
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
