ㅇㅇ
[질문] 인접행렬 인접리스트 차이 큼?
익명(223.39)
2019-02-28 22:54
추천 0
댓글 10
다른 게시글
-
bfs 문제 간단한 질문 [6][일반] 익명(221.153) | 19.02.28추천 0
-
PS는 자신의 무능함을 일깨워주는듯 [2][일반] 익명(223.39) | 19.02.28추천 0
-
삼성 a형 왜 모집안함? [1][일반] 익명(218.155) | 19.02.28추천 0
-
아ㅆㅂ시뮬은 진짜방법이업냐 [1][일반] 알골(175.123) | 19.02.28추천 0
-
이거 손으로 풀면 답 뭐라고뜸? [8][일반] ㅁㄴㅇ(1.216) | 19.02.28추천 0
-
위상정렬 이태까지 queue로했는데 종만북은 dfs네 [8][일반] 익명(168.115) | 19.02.28추천 0
-
왜들 울면서 질문해 [6][일반] 익명(220.80) | 19.02.28추천 1
-
이문제 질문좀.. 힌트라도 ㅠㅠ [14][일반] 익명(210.219) | 19.02.27추천 0
-
vscode 디버깅모드 쓰는거 안좋은 버릇인가 [4][일반] ㅁㄴㅇ(1.216) | 19.02.27추천 0
-
백준 2048 문제 질문 ㅠ [4][일반] 에르씨(lchbest10) | 19.02.27추천 0
인접행렬이 뭐냐? 쓰는거냐?
그렇게 별로임?
플로이드 쓸때빼면 활용도 0
ㅇㅋ ㄱㅅㄱㅅ
어
인접행렬은 연결되어 있지 않은 부분도 일일이 확인해봐야 하기 때문에 차이 엄청남
애초에 대부분의 문제에서 배열을 못잡음 ㅋㅋ
정점 10000개만 되도 메모리 터질텐데..
플로우 할때는??
선생님 어려운 플로우는 어차피 포인터 써야합니다...