(przeszukiwanie metoda BFS, Breadth-First Search)
metoda Ä przeszukiwania grafu, w której nastepuje systematyczne odwiedzenie kazdego Ä wierzcholka osiagalnego z wyróznionego wierzcholka poczatkowego, zwanego Ä zródlem, i obliczanie o d l e g l o s c i (najmniejszej liczby Ä krawedzi) od zródla do osiagalnych wierzcholków. W wyniku p.w. otrzymuje sie tez zakorzenione u zródla d r z e w o p r z e s z u k i w a n i a w s z e r z zawierajace wszystkie osiagalne wierzcholki. Zob. tez przeszukiwanie w glab.
- wszerz, nie pływać wszerz basenu,...
- przeszukiwanie, (searc h, looku p,...
- przeszukiwanie w glab, (przeszukiwanie metoda...