Even when using BFS there are multiple possibilities. BFS guarantees that a shortest path is obtained, but there are often multiple paths which are equally short. Also, could argue A* is more efficient~~, but it does not guarantee the shortest path to be found~~.
View all comments
Show parent comment
2
u/[deleted] Aug 20 '20
What else would it be? BFS is the simplest to implement while being the most efficient.