UNIT IV GREEDY TECHNIQUE Greedy Technique – Minimum Spanning Tree – Prim‘s Algorithm – Kruskal’s Algorithm – Single source-shortest-paths Problem – Dijkstra’s Algorithm – Huffman Coding

.2022-02-232022-02-232019http://10.10.11.6/handle/1/5032enDesign and Analysis of AlgorithmsUNIT IV GREEDY TECHNIQUE Greedy Technique – Minimum Spanning Tree – Prim‘s Algorithm – Kruskal’s Algorithm – Single source-shortest-paths Problem – Dijkstra’s Algorithm – Huffman Coding – Fractional Knapsack Problem