breddesøgning

substantiv fælleskøn
Bøjning -en, -er, erne
Oprindelse
Engelsk breadth first search

Betydning

algoritme for gennemsøgning af en graf, hvor knuderne besøges lagvist

Synonymer bredde først-søgning (bfs)

Ord i nærheden dybdesøgning

Faste udtryk

breddenummerering

afstandsnummerering af knuderne i en graf fra en kildeknude. Kildeknuden har breddenummer 0, dens naboer har nummer 1, deres naboer har nummer 2, osv.

---