Name: Note Design And Analysis Of Algorithm DAA By Vssut Rul
Rating: 5 (1 reviews)
Author: Akshit Sahoo

Introduction And Contents

Growth of functions, Recurrences and its solution by substitution, Recursion tree method, Master Method, Design and analysis of different algorithms, Heaps and Heap sort, Lower bounds for Sorting

Introduction To Design And Analysis Of Algorithms

Greedy Method, Fractional Knapsack, Huffman coding, Activity Selection Problem

Greedy Algorithm

Prim's algorithm, Kruskal's algorithm, Shortest path problem

Minimum Cost Spanning Tree

Matrix Chain Multiplication, LCS, Reliability Design Problem

Dynamic Programming

Bellman Ford Algorithm

Disjoint Set Operations and linked list representation, Disjoint Forests, GRaph Algorithm- BFS & DFS

Disjoint Set Data Structure

Assistant Professor at Veer Surendra Sai University of Technology

Akshit Sahoo

Note for Design And Analysis Of Algorithm

Note for Design And Analysis Of Algorithm - DAA By Vssut Rulers

of Veer Surendra Sai University of Technology