BFS vs DFS Prvo pretraživanje pruge (također poznat kao BFS) je metoda pretraživanja koja se koristi za proširenje svih čvorova određenog grafikona. Taj zadatak postiže pretraživanjem svako pojedinačno rješenje kako bi se ispitali i proširili ti čvorovi (ili kombinacija sekvenci u njemu). Kao takav, BFS ne koristi heuristički algoritam
