N
NK
Rat in a Maze pblm can be solved using Stack data structure but
shortest possible path can't be found using it(but we can found a
possible path).To find shortest possible path without calculating
length of path which data struc. should be used .plz also describe
algo to solve it.
we can find all possible path using Stack..... then calculate length
of each possible path and find shortest one but its very time and
space consuming soln.
Thanks
NK
shortest possible path can't be found using it(but we can found a
possible path).To find shortest possible path without calculating
length of path which data struc. should be used .plz also describe
algo to solve it.
we can find all possible path using Stack..... then calculate length
of each possible path and find shortest one but its very time and
space consuming soln.
Thanks
NK