Algorithm

하나의 정점으로부터 시작해서 차례대로 모든 정점들을 한 번씩 방문하는 과정BFS(Breadth Frist Search): 너비 우선 탐색DFS(Depth Frist Search): 깊이 우선 탐색정점(node)과 간선(edge)으로 이루어진 데이터 구조두 정점 사이의

그래프에서 하나의 시작 정점(source)에서 다른 모든 정점까지의 최단 경로를 찾는 알고리즘주로 가중치가 있는 그래프에서 사용가중치가 음수인 경우에는 적용이 될 수도 있고 되지 않을 수도 있음무방향 그래프, 방향 그래프에서 모두 사용 가능최단 경로: 시작 정점에서 특