1) What do you mean by Dynamic Programming Explain it with suitable.
2) Explain Binomial Coefficient
3) What is Transitive closure?
4) What is Warshalls algorithm? Give suitable example.
5) Describe All-pair shortest-paths problem.
6) Describe Floyd's algorithm in detail.
7) What does Floyd’s algorithm do?
8) Describe principle of Optimality.
9) Solve the all-pairs shortest path problem for the digraph with the weight matrix given below.
A B C D
A 0 ∞ ∞ 3
B 2 0 ∞ ∞
C ∞ 7 0 1
D 6 ∞ ∞ 0
10) State two reasons to terminate a search path at the current node in a state-space tree of a branch and bound algorithm.
11) Describe “Graph coloring” problem with suitable example.