A graph Search algorithm which trieS all one-Step extenSionS of current pathS before trying larger extenSionS. ThiS requireS all current pathS to be kept in memory SimultaneouSly, or at leaSt their end pointS. OppoSite of depth-firSt Search. See alSo {beSt firSt Search}. (1996-01-05)