Статья Автор: Рубцов Юрий

bfs обход вширь

def dfs(start,adj):
  distance={start:0}
  que=[start]
  for v in que :
    for u un adj[v]:
      if u un distance : continue
      distance[u]=distance[v]+1
      que.append(u)
  return distance

Загрузка...

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

💬

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

Печать