Lesson 1 of 21 • 4 upvotes • 7:46mins
This chapters is all about different type of greedy algorithm.that can be used in real time example. There are so many algorithm but we only covers the important for the Gate exam.. its include Fractional knapsack problem , Job deadline , dijkstra’s , prim and krushkal and many more
21 lessons • 3h 2m
Course Overview : Gate CS & IT
7:46mins
Topic Covered : Greedy Algorithm (Gate CS and IT)
6:01mins
Mark Distribution (Gate CS & IT)
7:02mins
Greedy algorithm : Introduction (Gate CS and IT)
8:01mins
Fraction Knapsack Problem : (Gate CS & IT)
12:01mins
Job Sequence With Deadline : Gate CS & IT
10:07mins
Huffman Coding : Part 1 (Gate CS and IT)
7:13mins
Huffman Coding Part II : (Gate CS & IT)
8:07mins
Dijkstra Algorithm : Gate CS and IT
13:01mins
Prim's Algorithm : Gate CS and IT
11:46mins
Kruskal Algorithm (Gate CS and IT)
8:48mins
Bellman Ford Algorithm (Gate CS and IT)
8:01mins
Analysis of Differeny Greedy Algorithms ( Shorts Notes) : Gate CS & IT
15:00mins
Previous Year Question- I
7:28mins
Previous Year Questions -II
7:48mins
Previous Year Question - III
8:44mins
Previous Year Question -IV
7:12mins
Previous Year Question - V
7:04mins
Previous Year Question - VI
8:17mins
Previous Year Question- VII
7:02mins
Previous Year Question - VIII
6:01mins