자료구조 희소행렬질문

[익명(182.222)]

질문 영어 잘못해석한건가

i=j일때 빼고는 전부 1아니야??

근데. 왜 맨 아랫에

텅비지 않릉 플라잇리트가 2만밖에 안되??

[아놔콘다(anwaconda)]

20000(say) : 2만개라고 하자.... 라는 뜻 아닌가?

[리빗(tiger202020)]

저걸 행렬로 만들면 어캐되눈거야?? 대각선빼고 다 값있는거 아니야? 왜 영도 별로업는데 스파즈 행렬이지 내가 잘못이해하고있나??

[f(123.213)]

매트릭스 엘리먼트가 전부 다 1이라는 말이 어디 나와있는데??

[f(123.213)]

flight(i,j)는 i에서 j로 가는 비행이 있어야 값이 들어가는 거고 없으면 비는거지....

[!!(199.58)]

이분 영어 공부가 절실히 필요하신 분

[ㄹㄹ(218.155)]

대각선 빼고 다 값이 있는게 아님. i에서 j로 가는 비행이 있을 수가 있고 없을 수가 있는데, 모든 비행이 있다면 1000*1000 (자기 자신을 포함할 경우)의 수가 있을 수 있겠지. 근데 실제로는 비행이 가능한 수가 20000개 뿐이라고 치면, 1000*1000의 int형 행렬은 4*10^6 바이트를 메모리로 잡아먹지만 제 값을 못하는 거임 ㅇㅇ 그래서 희소행렬 표현이 필요하다는 것