어떻게 비의 중간ㅇ 너비우선 신장트리가되는거에요??앞의 너비우선 부분찾아봐도 이렇게되잇는데 비의중간은 너비원이아니라 1에서시작한 깊이우선 아닌가요?
어떻게 비의 중간ㅇ 너비우선 신장트리가되는거에요??앞의 너비우선 부분찾아봐도 이렇게되잇는데 비의중간은 너비원이아니라 1에서시작한 깊이우선 아닌가요?
아까물어본 너비우선 신장트리...도움좀 주셔요
000(221.157)
2015-11-10 15:30
추천 0
어떻게 비의 중간ㅇ 너비우선 신장트리가되는거에요??앞의 너비우선 부분찾아봐도 이렇게되잇는데 비의중간은 너비원이아니라 1에서시작한 깊이우선 아닌가요?
댓글 10
다른 게시글
-
자바스크립트 상속 보고 있는데;;익명(128.134) | 15.11.10추천 0
-
개발자 구하려고 눈팅하는 사장님들 잘 보세요 [3]ㅊㄹ(164.125) | 15.11.10추천 0
-
리엑트 네이티브똥드로이드(175.223) | 15.11.10추천 0
-
시험 봤다ㅊㄹ(164.125) | 15.11.10추천 0
-
네이버 면접본사람 없음? [4]ㅁㄴㅇㅋㅌ..(164.125) | 15.11.10추천 0
-
내가 정타로바꾼이윤 왼손은 새끼빼고 다 유연한데 오른손은◕‿◕숙자✿✔(benzsookja) | 15.11.10추천 0
-
☆ 나도 오른손독수리였는데 정타법 바꾸는데 2주걸림 ☆ [1]◕‿◕숙자✿✔(benzsookja) | 15.11.10추천 0
-
자기가 키보드 정타법이다 손~! [6]고데레＃(nekogami) | 15.11.10추천 0
-
md5 복호화 못해요 못해 [14]익명(121.183) | 15.11.10추천 0
-
중력 개새끼 뉴턴 씹새끼 [2]시크(211.247) | 15.11.10추천 0
자 봐, 저기서 0 1 2 3은 방문 순서인거 알지? 0부터 방문했다는거야 그러니까 시작기준은 0이겠지 너가 말하는거는 1부터 시작하는 깊이우선이라고 하는데 그럼 1이 0이 되야겠지? 즉 정점의 시작위치를 기준으로 봤을때 같은 depth 안에 여러개가 있기 때문에 너비우선탐색이라고 생각하면 되는데
너비우선과 깊이우선의 차이는 뭘까? 정점을 탐색하는 순서잖아? 그러기때문에 같은 사이클을 갖는 그래프라도 어떻게 방문 순서를 정하느냐에 따라 DFS가 될수도 있고 BFS가 될수도있다는거야 근데 책에서 너비우선이라고 하는 이유는 방문순서를 이미 정해놨기 때문이지 ㅇㅋㅇㅋ??
ㅇㅏ..맨위사진에서 원안에 적힌숫자가. 노드의.번호가아니라 방문순서라는것인가요?ㅠ맨위 사진의 연결그래프를 너비우선탐색하면 순서가 01243이되야하능것 아닌지요? 답변 정말.감사드려요 !
아니다 노드번호맞는데 자세한 설명은 카톡으로 해줌
까까오톡 lionix2 임 심심함
니말이 맞다 교재가 씹죶 개븅신이네 - DCW
형 왜 카톡 안해
없는아이디래요 ㅠ
다시해봐
다시해바 lionix2 ㅋㅋ