Yrða

lóðleit

nafnorð, kvenkyn

Merkingar

  1. Leit þar sem fyrst er valin ein hugsanlegra greina á hæsta stigi í leitartré og síðan farið eftir þeirri grein á næsta stig fyrir neðan uns markmiði er náð, komið er á ákveðið stig í leitartrénu eða leitin komin í blindgötu.

    Ef markmiði hefur ekki verið náð er snúið við og athuguð næsta grein sem ekki hefur þegar verið skoðuð og leitinni haldið áfram þar á sama hátt og áður.

    Enska depth-first search aðalheiti