[알고리즘/백준] 1389번 : 케빈 베이컨의 6단계 법칙(python)
모든 경우를 다 더하면 된다.
from collections import deque
def bfs(v):
q = deque()
q.append(v)
visited[v] = 1
while q:
t = q.popleft()
for i in a[t]:
if visited[i] == 0:
visited[i] = visited[t] + 1
q.append(i)
N, M = map(int, input().split())
a = [[] for _ in range(N + 1)]
for i in range(M):
x, y = map(int, input().split())
a[x].append(y)
a[y].append(x)
ans = []
for i in range(1, N + 1):
visited = [0] * (N + 1)
bfs(i)
ans.append(sum(visited))
print(ans.index(min(ans)) + 1)
Author And Source
이 문제에 관하여([알고리즘/백준] 1389번 : 케빈 베이컨의 6단계 법칙(python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@y7y1h13/알고리즘백준-1389번-케빈-베이컨의-6단계-법칙python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)