플로이드-워셜1 [백준] 11403번 - 경로 찾기 문제 풀이 및 코드 해석 (Python) 1. 문제 분석📌 문제 개요가중치 없는 방향 그래프 G가 주어질 때, 모든 정점 (i, j)에 대해 경로가 있는지 확인해야 한다. i에서 j로 이동 가능한 경우 1, 불가능한 경우 0을 출력해야 한다. 입력으로 주어지는 인접 행렬을 기반으로 탐색을 진행한다. 🎯 요구사항i에서 j로 가는 경로가 있는지 확인해야 한다. 모든 정점 쌍 (i, j)에 대해 확인해야 한다. 인접 행렬 형식으로 출력해야 한다. 2. 해결 방법🔹 핵심 개념모든 정점 쌍 (i, j)에 대해 경로를 확인하는 문제 → 플로이드-워셜(Floyd-Warshall) 알고리즘 활용! 플로이드-워셜 알고리즘은 모든 노드 간 최단 경로를 구하는 알고리즘으로, O(N^3)의 시간 복잡도를 가진다. N ≤ 100이므로 최대 연산 횟.. 2025. 3. 7. 이전 1 다음
