Problem Solving/백준BOJ
2021. 7. 15.
[백준BOJ] 11403번 경로 찾기.py
백준 저지에서 경로 찾기를 파이썬을 통해 풀어 보았다. 11403번 경로 찾기.py tomy9729/Algorithm 🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account on GitHub. github.com 11403번 경로 찾기 문제 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오 설명 그래프, 정점, 경로 이 세 단어만 봐도 BFS 또는 DFS로 풀 수 있는 문제라는 것을 알 수 있다. 주어진 행렬을 통해 단방향 그래프를 만들고 이에 대해 BFS 또는 DFS를 구현하여 경로가 있는지 확인하면 된다...
![[백준BOJ] 11403번 경로 찾기.py](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bfowpH/btq9E5kf2TT/qe6qwLhBTesviPFw7ZnnM1/img.png)