[SW Expert Academy] 5102번 노드의 거리 python

문제의 저작권은 SW Expert Academy에 있습니다. 5102. [파이썬 S/W 문제해결 기본] 6일차 - 노드의 거리 문제 V개의 노드 개수와 방향성이 없는 E개의 간선 정보가 주어진다. 주어진 출발 노드에서 최소 몇 개의 간선을 지나면 도착 노드에 갈 수 있는지 알아내는 프로그램을 만드시오. 예를 들어 다음과 같은 그래프에서 1에서 6으로 가는 경우, 두 개의 간선을 지나면 되므로 2를 출력한다. 풀이 그래프 찾기라고 대놓고 말하고 있다. BFS하자. 노드의 개수는 50개니까 인접행렬 해도 되겠다. 서로 연결되지 않는다면, 0을 출력한다. BFS(G,V) # g는 그래프, 탐색 시작점 v 큐생성 시작점 v를 큐에 삽입 점 v를 방문한 것으로 표시우선은 큐에 출발 점을 넣는다. 이때 중요한 것은..
알고리즘/sw 2020. 4. 20. 18:16
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함