728x90 반응형 강결합컴포넌트1 [알고리즘]그래프 알고리즘🌟🤔 그래프 알고리즘은 복잡한 네트워크나 경로 문제를 해결하는 데 없어서는 안 될 필수 도구예요! 🚀 이번에는 그래프 탐색부터 최단 경로, 최소 신장 트리, 위상 정렬, 강결합 컴포넌트까지 하나씩 찬찬히 살펴보아요! 🌟1. DFS와 BFS그래프를 탐색할 때 사용하는 대표적인 방법 두 가지! 바로 DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)입니다. 🤔 그 차이를 알아볼까요?1.1 DFS (깊이 우선 탐색)원리: 이름 그대로 "깊이"를 먼저 탐색해요. 한쪽으로 끝까지 파고들다가 막히면 돌아옵니다.특징: 재귀적으로 호출하거나 스택으로 구현합니다.활용: 경로 찾기, 퍼즐 풀이 등 깊이 중심의 문제 해결! 🌱public void dfs(Node node, Set visited) { if (visit.. 2024. 12. 23. 이전 1 다음 728x90 반응형
