1.

For general graph, how one can get rid of repeated states?(a) By maintaining a list of visited vertices(b) By maintaining a list of traversed edges(c) By maintaining a list of non-visited vertices(d) By maintaining a list of non-traversed edges

Answer» Correct choice is (a) By maintaining a list of visited vertices

Best explanation: Other techniques are costly.


Discussion

No Comment Found

Related InterviewSolutions