Question 1:
Illustrate inverted files with example.
Question 2:
Illustrate out performance analysis or complexity analysis? Illustrate space complexity and time complexity with an instance.
Question 3:
Illustrate out the Kruskal’s shortest path algorithm.
Question 4:
Write down the program in C++ to resolve 8 – queen’s problem by using backtracking method.
Question 5:
Write down the program in C++ to resolve 0/1 knapsack problem by using branch and bound method.