(10주차) DFS&BFS, 그리디 알고리즘, 최소 스패닝 트리
DFS & BFS 경로 찾기 문제의 상황에 따라 DFS와 BFS를 그래프 알고리즘으로 사용할 수 있습니다. 그래프는 꼭짓점을 연결하는 노드와 가장자리로 구성된 데이터 구조이며 그래프를 순회한다는 것은 꼭짓점에서 시작하여 모든 꼭짓점을 순서대로 한 번 방문하는 것을 의미합니다. 그래프 순회를 위한 두 알고리즘 방문한 노드검사를 받아야 합니다. (활성화하지 않으면 무한 루프의 위험) 깊이 우선 탐색(DFS) 루트 노드(또는 … Read more