Статья Автор: Голубева Ксения

BFS

''' Программа BFS-01 '''
def bfs(start,adj):
  distance={start : 0}
  que=[start] 
  for v in que : 
    for u in adj[v] : 
      if u in distance : continue 
      distance[u]=distance[v]+1 
      que.append(u) 
  return distance  

start=int(input())
adj={}
for i in range(1,10000):
    adj[i]=[f(i)]
ans=bfs(start,adj)
print(len(ans),sorted(ans)]
def f(n):

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать