Professional Documents
Culture Documents
2009 Reg Daa
2009 Reg Daa
Or
(i) Prim's algorithm ' (ii)
(c) Write short notes on asymptotic notations. kruskal's algorithm.
Or
(d) Explain how best case, average case and
(b) Write an algorithm for solving the longest
worst case complexities are found for bubble
common subsequence problem.
sort algorithm.
(c) Give the difference between greedy method
and dynamic programming.
3 (IT316(RR))