무방향 가중 그래프가 <보기>와 같이 주어져 있다. 그래프에… | [9급 서울시 알고리즘] 26년 1회차 기출문제 상세 페이지
1[9급 서울시 알고리즘] 26년 1회차
무방향 가중 그래프가 <보기>와 같이 주어져 있다. 그래프에서 간선 위의 수는 그 간선의 가중치를 의미한다. 이 그래프의 정점 A에서 다른 모든 정점까지의 최단 경로의 길이(가중치의 합)로 가장 옳은 것은?
1
201
2
206
3
211
4
216
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요