다익스트라(Dijkstra)의 최단 경로 알고리즘을 이용하여 <보… | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 21년 1회차
다익스트라(Dijkstra)의 최단 경로 알고리즘을 이용하여 <보기>의 그래프의 정점 A에서 각 정점으로의 최단 경로를 구할 때, 최단 경로 발견 순서가 정점 E 바로 다음인 정점은? (단, 각 간선 위의 숫자는 양 정점들 사이의 거리를 의미한다.)<보기>
1
B
2
C
3
D
4
F
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
