Discuss Kruskal’s Algorithm to find MST with example and also find its analysis.

Discuss Prim’s Algorithm to find MST with example and also find its analysis.

Explain Bellman-Ford Algorithm and give its analysis.

Suppose that undirected graph G=(V,E) has non-negative edge weights and these are raised by 1. Can the minimum spanning tree changes? Can shortest paths changes? Justify with proper example.

Explain the greedy approach of algorithm.

Write the characteristics and structure of Greedy Algorithm.

Explain the Activity Selection Problem and give its solution by using Greedy approach with its analysis and correctness.

What do you mean by “Greedy Algorithm”? Write its pseudo code and prove that the fractional knapsack problem has a greedy-choice property.

What is 0/1 knapsack problem? Does greedy method effective to solve the 0/1 knapsack problem?

Explain the Huffman Codes with examples.

Explain the travelling salesman problem.

What do you mean by Flow? Write Ford Fulkerson algorithm to find maximum flow in a network.

Write an algorithm to find the minimum and maximum elements simultaneously from a given list of elements. you are also required to discuss its running time.