그래프, BFS, 다익스트라, 최소 신장 트리의 탐색과 연결을 따라가 봅니다. — 8개 항목
대상은 정점, 관계는 간선으로 나타내는 구조.
시작점에서 가까운 정점부터 한 겹씩 방문하는 탐색.
갈 수 있는 곳까지 깊이 들어갔다가 막히면 되돌아오는 탐색.
음수가 없는 간선 비용을 더하며 시작점에서 각 정점까지의 최소 비용을 확정한다.
출발점에서 온 비용과 목표까지의 예상 비용을 함께 써서 경로를 찾는다.
선행 작업이 항상 뒤 작업보다 먼저 오도록 방향 그래프를 줄 세운다.
모든 정점을 이어 주되 순환 없이 간선 비용 합계를 최소화한다.
시작 칸과 이어진 같은 영역을 이웃 칸으로 번지며 채운다.
