필요 지식 및 해결 방법
- graph : 나의 경우, link로 graph나타내기 위해 vector사용
- sort : graph를 링크로 연결한 뒤 searh할 때 인접한 노드가 가장 작은 수를 가진 노드로 하기 위함
- BFS(breadth first search) : queue 이용, 노드의 형제 먼저 탐색
- DFS(depth first search) : stack 이용, 노드의 자식 먼저 탐색 (난 stack이용안함)
필요 지식 및 해결 방법
- graph : 나의 경우, link로 graph나타내기 위해 vector사용
- sort : graph를 링크로 연결한 뒤 searh할 때 인접한 노드가 가장 작은 수를 가진 노드로 하기 위함
- BFS(breadth first search) : queue 이용, 노드의 형제 먼저 탐색
- DFS(depth first search) : stack 이용, 노드의 자식 먼저 탐색 (난 stack이용안함)
0 댓글