백준 11403번 경로 찾기1

• 

  [백준] 11403번 경로 찾기 파이썬 해설 (Python) 출처 : https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net BFS와 DFS 혹은 플로이드 와샬 알고리즘으로 분류된 문제이다. BFS : Breadth-first search DFS : Depth-first search 플로이드 와샬 알고리즘은 시간 복잡도가 O(n^3)이기 때문에 위 두 가지 방법으로 푸는 것을 추천한다. 풀이 이전에 BFS 혹은 DFS알고리즘 문제를 푼적이 있다면, 해당 문제에서 사요한 코드를 조금만 변형하면 풀 수 있는 문제이다. 문제를 풀기위해 알고리즘을 설계했던 순.. 프로그래밍/Algorithm 2019. 10. 25.