인접 행렬 A^{-1}=\begin{pmatrix}0 & 4 &… | [7급 서울시 자료구조론] 18년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 18년 2회차
인접 행렬 A−1=(04∞940811∞80291120)A^{-1}=\begin{pmatrix}0 & 4 & \infty & 9\\4 & 0 & 8 & 11\\\infty & 8 & 0 & 2\\9 & 11 & 2 & 0\end{pmatrix}이 주어진 그래프에서 Floyd의 최단 경로 알고리즘을 이용하여 A−1→A0→A1→A2→A3A^{-1}\rightarrow A^{0}\rightarrow A^{1}\rightarrow A^{2}\rightarrow A^{3}순으로 행렬을 계산하면 모든 정점 간의 최단 경로를 구할 수 있다. 이 때, 행렬의 특정 원소의 값으로 가장 옳은 것은?
1
A1[0][2]=11A^{1}[0][2] = 11
2
A2[1][3]=11A^{2}[1][3] = 11
3
A3[0][2]=11A^{3}[0][2] = 11
4
A1[1][3]=10A^{1}[1][3] = 10
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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