Professional Documents
Culture Documents
CS8451 Daa Rejinpaul Iq Am19
CS8451 Daa Rejinpaul Iq Am19
Key A B C D
Probability 0.1 0.3 0.2 0.4
16. Consider n=4 and (q1,q2,q3,q4) = (do,if,int,while) the values for P’sand q’s are given as
P(1:4)=(3,3,1,1)and q(0:4)= (2,3,1,1,1).Construct the optimal binary search tree
17. Write the Kruskal’s algorithm apply it to find a minimum spanning tree for your own example
18. Explain in detail about Geometric Interpretation of linear programming using simplex method with
suitable example
19. Write pseudo code for Maximum Bipartite Matching and apply given graph
Questions Are Expected for University Exams This May or may Not Be Asked for Exams
Please do not Copy (or) Republish This Questions, Students if You Find the Same Questions in Other
Sources, Kindly report us to rejinpaulteam@gmail.com