Dear students,
You are hereby informed to read, understand and re-write answers in your own sentences for following questions to gain knowledge and to get good marks.
1. Discuss the following with examples.
Backtracking
a. Subset sum problem
b. 4-Queens problem
c. Hamiltonian Cycle problem
2. Discuss "Assignment Problem". Solve it with all necessary steps and explanation. Draw state space tree for the example.
3. Discuss "Travelling Salesman Problem". Solve it by using Branch and Bound technique. Draw state space tree for it with necessary calculations for new nodes.
4. Discuss the following in brief with examples and diagram if necessary.
P-Problems
NP-Problems
NP-Complete Problems
NP-Hard Problems.
Last date for submission: 25th May, 2018 Friday.
You are hereby informed to read, understand and re-write answers in your own sentences for following questions to gain knowledge and to get good marks.
1. Discuss the following with examples.
Backtracking
a. Subset sum problem
b. 4-Queens problem
c. Hamiltonian Cycle problem
2. Discuss "Assignment Problem". Solve it with all necessary steps and explanation. Draw state space tree for the example.
3. Discuss "Travelling Salesman Problem". Solve it by using Branch and Bound technique. Draw state space tree for it with necessary calculations for new nodes.
4. Discuss the following in brief with examples and diagram if necessary.
P-Problems
NP-Problems
NP-Complete Problems
NP-Hard Problems.
Last date for submission: 25th May, 2018 Friday.
