그래프 탐색이란,하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것 → 특정 도시에서 다른 도시로 갈 수 있는지 없는지 → 전자 회로에서 특정 단자와 단자가 서로 연결되어 있는지 깊이 우선 탐색이란,루트 노드(혹은 다른 임의의 노드)에서 시작
너비 우선 탐색이란,루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법이다.깊게 탐색하기 전에 넓게 탐색하는 것사용하는 경우 : 두 노드 사이
그리디 알고리즘이란,단순하면서 강력한 문제 해결법매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향을 고려하지 않음그리디 알고리즘은 기준에 따라 좋은 것을 선택하므로, ‘가장 큰 순서대로’ 혹은 ‘가장 작은 순서대로’와 같은 기준을 제시해야함그리
최단 경로 알고리즘이란,최단 경로 알고리즘으로 주어진 노드와 간선들 중 가장 짧은 경로를 찾는 알고리즘최단 경로 문제의 종류하나의 정점에서 다른 하나의 정점까지 최단 경로를 구하는 문제하나의 정점에서 다른 모든 정점까지의 최단 경로를 구하는 문제각 모든 정점에서 다른