Multi-source BFS & 0-1 BFS
Në shqip: BFS me shumë burime
ShpjegimiSQ
Në vend që të nisësh BFS nga një nyje, i fut të gjitha burimet në radhë që në fillim — p.sh. distanca e çdo qelize nga zjarri më i afërt. 0-1 BFS përdor një deque kur brinjët kanë peshë 0 ose 1.
EnglishEN
Instead of starting BFS from one node, put all sources in the queue at the start — e.g. each cell's distance to the nearest fire. 0-1 BFS uses a deque when edges weigh 0 or 1.
Si ta mendosh
Si valët që përhapen njëkohësisht nga disa gurë të hedhur në liqen.
Lexoje në anglisht
Like ripples spreading at once from several stones thrown into a lake.