Exercise 3-5. "Hand run the backtrack algorithm on the graph in Figure 3.29. Begin from state A. Keep track of successive values of CS, SL, NSL, DE KJ Loop CS SL NSL DE 0 A 1 B BA BCDA 2 E EBA EFGBCDA JJEBA JKLEFGBCDA 4 KLEFGBCDA J 5 L LEBA LEFGBCDA 6 FFBA FGBCDA ELKJ 7 GGBA GBCDA FELKJ 8 MMGBA MNHGBCDA FELKJ 9 NNGBA N | G B C DA MFELKJ 10 HHGBA HGBCDA NMFELKJ 11 0 OH GBA OPHGBCDA NMFELKJ 12 P PHGBA MNH GBCDA ONMFELKJ 13 CDA GH PONMFELKJ D DA DA CGH PONMFELKJ 15 1 IDA IDA CGH PONMFELKJ 16 RRIDA RIDA CGH PONMFELKJ 17 ADIRCGH PONMFELKJ The algorithm returns FAIL Exercise 3-5. "Hand run the backtrack algorithm on the graph in Figure 3.29. Begin from state A. Keep track of successive values of CS, SL, NSL, DE KJ Loop CS SL NSL DE 0 A 1 B BA BCDA 2 E EBA EFGBCDA JJEBA JKLEFGBCDA 4 KLEFGBCDA J 5 L LEBA LEFGBCDA 6 FFBA FGBCDA ELKJ 7 GGBA GBCDA FELKJ 8 MMGBA MNHGBCDA FELKJ 9 NNGBA N | G B C DA MFELKJ 10 HHGBA HGBCDA NMFELKJ 11 0 OH GBA OPHGBCDA NMFELKJ 12 P PHGBA MNH GBCDA ONMFELKJ 13 CDA GH PONMFELKJ D DA DA CGH PONMFELKJ 15 1 IDA IDA CGH PONMFELKJ 16 RRIDA RIDA CGH PONMFELKJ 17 ADIRCGH PONMFELKJ The algorithm returns FAIL