BFS 알고리즘을 활용한 최단 경로 찾기
이번 시간에는 BFS 알고리즘을 이용한 최단 경로를 찾는 방법에 대해 알아보겠다. 1. BFS 개념 BFS는 너비 우선 탐색으로 인접한 노드부터 방문하여 탐색하는 방법을 말한다.인전한 노드부터 방문한다는 의미는 그림처럼 0번 기준으로 인전합 노드(1, 2, 3)을 확인하고 레벨 별로 순착적으로 확인한다는 의미이다. 따라서 출발점에서 도착점까지 가장 인접한(가까운) 노드만 탐색하여 최단 경로를 찾을 수 있다. 2. BFS 알고리즘// 노드 (정점)class Node{ public string name; public List neighbors = new List(); public Node(string name) { this.name = name; }}// BFSvoid..
프로그래밍/알고리즘 + 문법
2026. 3. 21.
