Computer scienceAlgorithms and Data StructuresAlgorithmsGraph algorithmsShortest path algorithms

Lee's algorithm

Theory

Backtracking

Report a typo

Apply the Lee algorithm for the grid below and reconstruct the shortest path between SS and TT using backtracking:

Reconstruction of the shortest path

How many shortest paths between SS and TT exist? Print the number of such paths as an answer to this problem.

Enter a number
___

Create a free account to access the full topic