BFS, DFS, 프림, 크루스칼

BFS는 queue를 이용해서 지금 위치에서 갈수있는 모든 곳을 모드 큐에 넣는 방식이다(queue를 넣는 시점에서 해당 노드를 방문했다고 체크)DFS는 stack을 이용해서 갈수있는 곳까지 최대한 깊게 탐색하고 더이상 갈곳이 없다면 이전 정점으로 돌아간다최소 신장 트리(MST)-간선이 가중치를 가질때(거리를 가질때)-가중치의 합이 가장 작은트리최소 신장 트리에는 프림 알고리즘과 크루스칼 알고리즘이 있다...

BFS, DFS, 프림, 크루스칼에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : BFS, DFS, 프림, 크루스칼