〈보기〉의 인접 행렬(adjacency matrix)은 도시 사이의 경… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 22년 2회차
〈보기〉의 인접 행렬(adjacency matrix)은 도시 사이의 경로값을 나타낸 것이다. (가) 서울에서 평택, (나) 서울에서 대구까지 각각 최단 경로값을 구하고자 한다. (가)와 (나)의 최단 경로값의 합은? (단, '∞'은 두 도시 간의 직접적인 연결이 없음을 의미하고, 출발지와 도착지가 같은 경로는 없다.)
〈보기〉
서울성남평택기흥대구
서울0203035∞
성남2002523∞
평택302503050
기흥352330040
대구∞∞50400
1
75
2
95
3
105
4
125
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 22년 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기