'Dijkstra g' diaporamas de présentation

I nitialize

I nitialize. d ef BFS (G , source): for v in G: color[v] <- WHITE Q <- MAKE-QUEUE () ADD(Q, source) color[source] <- GRAY while Q not empty: v <- REMOVE(Q) color[v] <- BLACK for u adjacent to v: if color [u ] == WHITE color[ u] = GRAY ADD(Q, u). Relax. I nitialize.

229 views • 13 slides