Hãy giải thích về phương pháp duyệt BFS (Breadth First Search)?
Hãy giải thích về phương pháp duyệt BFS (Breadth First Search)?
BFS duyệt theo tầng: thăm mọi đỉnh cách nguồn k cạnh trước khi sang k+1, dùng hàng đợi.
from collections import deque
def bfs(graph, start):
dist, q = {start: 0}, deque([start])
while q:
u = q.popleft()
for v in graph[u]:
if v not in dist:
dist[v] = dist[u] + 1; q.append(v)
return dist
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.