📚 그래프 이론 학습 리소스그래프 이론은 컴퓨터 과학, 알고리즘 문제 해결, 데이터 사이언스, 네트워크 분석 등 다양한 분야에서 필수적인 개념입니다.이 문서에서는 **기초부터 심화 학습까지 그래프 이론을 효과적으로 공부할 수 있는 리소스(책, 사이트, 논문, 강의 등)**를 정리했습니다.각 자료의 장점과 단점, 무료/유료 여부도 함께 제공하여 학습 계획을 세우는 데 도움을 드립니다.📖 그래프 이론을 쉽게 배우는 책 추천 (무료/유료 포함)1️⃣ 기초 학습을 위한 책 (입문자용) 책 제목 장점단점 무료/유료 📖 『Introduction to Graph Theory』 - Douglas B. West그래프 이론의 기본 개념과 증명을 체계적으로 설명, 직관적인 예제 포함수학적 증명이 많아 초보자가 이해하기..

8. 그래프 이론 실전 문제 풀이8.1 기본적인 그래프 문제 풀이 (DFS/BFS 활용)📌 문제 1: 미로 탈출 (BFS 활용)[문제 설명]N × M 크기의 미로에서 (0,0)에서 (N-1,M-1)까지 이동하는 최단 거리를 구하는 문제0은 벽, 1은 이동 가능 경로가중치 없는 최단 거리 탐색 → BFS 사용📌 제약 조건2 ≤ N, M ≤ 100 (최대 10,000개의 칸)0 ≤ maze[i][j] ≤ 1📌 접근 방법 (단계별 가이드라인)입력값을 2D 리스트로 저장BFS를 활용하여 (0,0)에서 (N-1,M-1)까지 이동네 방향(상,하,좌,우)으로 이동하며 방문 처리목표 지점에 도달하면 이동 횟수를 반환큐가 비었는데 도달하지 못하면 "탈출 불가능" 반환📌 시간/공간 복잡도 분석시간 복잡도: 𝑂(?..

5. 최소 신장 트리 (MST, Minimum Spanning Tree)5.1 크루스칼 알고리즘 (Kruskal’s Algorithm)📌 단계별 실행 과정 (시각화)📌 입력 그래프 (0) / \ 1/ \4 / \ (1) ----- (2) \ / 3\ /2 \ / (3)📌 간선 정렬 후 선택 과정가중치 1 (0-1) 추가 → MST: {(0-1)}가중치 2 (2-3) 추가 → MST: {(0-1), (2-3)}가중치 3 (1-3) 추가 → MST: {(0-1), (2-3), (1-3)}가중치 4 (0-2) 추가하면 사이클 발생 → 제외📌 최종 MST (0) / 1/ / ..