C언어 트리 알고리즘
조회수 621회
-
(•́ ✖ •̀)
알 수 없는 사용자
1 답변
-
A정점을 시작점으로 잡고, 깊이우선탐색(DFS), 너비우선탐색(BFS) 등으로 B정점을 찾으면 됩니다.
구글에 "그래프 탐색 알고리즘"을 검색해서 공부해보세요~
(트리는 그래프의 한 종류입니다.)
https://gmlwjd9405.github.io/2018/08/13/data-structure-graph.html
A정점을 시작점으로 잡고, 깊이우선탐색(DFS), 너비우선탐색(BFS) 등으로 B정점을 찾으면 됩니다.
구글에 "그래프 탐색 알고리즘"을 검색해서 공부해보세요~
(트리는 그래프의 한 종류입니다.)
https://gmlwjd9405.github.io/2018/08/13/data-structure-graph.html
댓글 입력