18CS42 MODULE 5 DESIGN AND ANALYSIS OF ALGORITHMS VTU NOTES

18CS42 DESIGN AND ANALYSIS OF ALGORITHMS VTU CBCS Notes Question Papers 18CS42 MODULE 5 DAA VTU NOTES by VTUguide.in.
Admin


 Backtracking: General method (T2:7.1), N-Queens problem (T1:12.1), Sum of subsets problem (T1:12.1), Graph coloring (T2:7.4), Hamiltonian cycles (T2:7.5). Programme and Bound: Assignment Problem, Travelling Sales Person problem (T1:12.2), 0/1 Knapsack problem (T2:8.2, T1:12.2): LC Programme and Bound solution (T2:8.2), FIFO Programme and Bound solution (T2:8.2). NP-Complete and NP-Hard problems: Basic concepts, non-deterministic algorithms, P, NP, NP-Complete, and NP-Hard classes (T2:11.1).

 


Udemy APAC