Daily iOS
CS fundamentals and algorithms오늘의집

Shortest path with BFS

A home decor recommender follows a graph of room-to-room connections to find the minimum number of moves. When every edge costs the same, why does BFS guarantee the shortest path?

Submit