and 3 others joined a min ago.
0
8.5kviews
What is backtracking method? How it is used in graph coloring problem
1 Answer
2
394views
written 8.8 years ago by
teamques10
★ 70k
|
Backtracking is one of the most general techniques. In this technique, we search for the set of solutions or optimal solution which satisfies some constraints.
One way of solving a problem is by exhaustive search, we enumerate all possible solutions and see which one produces the optimum result
For example, …
ADD COMMENT
EDIT
Please log in to add an answer.