“Hand run” the backtrack algorithm on the graph in Figure 3.29. Begin from state A. Keep track of the successive values of NSL, SL, CS, etc. Choose and justify a choice of breadth- or depth-first...

“Hand run” the backtrack algorithm on the graph in Figure 3.29. Begin from state A. Keep track of the successive values of NSL, SL, CS, etc.

Choose and justify a choice of breadth- or depth-first search for examples of Exercise 6.

Exercise 6

Implement a backtrack algorithm in a programming language of your choice.