알고리즘
1.0-1 BFS
0-1 BFS는 가중치가 0과 1로만 이루어진 그래프 상에서 최단거리를 찾는 알고리즘입니다.BFS는 가중치가 없는 그래프에서 최단거리를 찾을 수 있는 알고리즘입니다. 가중치가 있는 그래프에서의 최단거리는 다익스트라 알고리즘을 통해서 구할 수 있습니다.BFS는 큐를 사용
2023년 1월 16일
0-1 BFS는 가중치가 0과 1로만 이루어진 그래프 상에서 최단거리를 찾는 알고리즘입니다.BFS는 가중치가 없는 그래프에서 최단거리를 찾을 수 있는 알고리즘입니다. 가중치가 있는 그래프에서의 최단거리는 다익스트라 알고리즘을 통해서 구할 수 있습니다.BFS는 큐를 사용