Saved Bookmarks
| 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. |
|