〈보기〉의 인접 행렬(adjacency matrix)은 도시 사이의 경… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 22년 2회차
〈보기〉의 인접 행렬(adjacency matrix)은 도시 사이의 경로값을 나타낸 것이다. (가) 서울에서 평택, (나) 서울에서 대구까지 각각 최단 경로값을 구하고자 한다. (가)와 (나)의 최단 경로값의 합은? (단, '∞'은 두 도시 간의 직접적인 연결이 없음을 의미하고, 출발지와 도착지가 같은 경로는 없다.)〈보기〉
서울 성남 평택 기흥 대구 서울 0 20 30 35 ∞ 성남 20 0 25 23 ∞ 평택 30 25 0 30 50 기흥 35 23 30 0 40 대구 ∞ ∞ 50 40 0
1
75
2
95
3
105
4
125
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요