search

khanchi97 / Smvdu-Algos

Can learn how to contribute to an open source project and practise Algorithm and Data Structures
Other
13 stars 54 forks source link

Add Greedy Algorithms #132

Open abhisheknalla opened 6 years ago

abhisheknalla commented 6 years ago

Sir, I would like to add the follwoing Greedy Algorithms

Standard Greedy Algorithms :

Activity Selection Problem
Egyptian Fraction
Job Sequencing Problem
Huffman Coding
Efficient Huffman Coding for sorted input

Greedy Algorithms in Graphs :

Kruskal’s Minimum Spanning Tree
Prim’s Minimum Spanning Tree
Boruvka’s Minimum Spanning Tree
Reverse delete algorithm for MST
Dijkastra’s Shortest Path Algorithm
Dial’s Algorithm
Dijkstra’s Algorithm for Adjacency List Representation
Prim’s MST for adjacency list representation

Can I start working on this ?

khanchi97 commented 6 years ago

Yes you can start working on this.Just make sure that you don't code such a implementation which is already implemented :)

akarshsingh9 commented 6 years ago

@abhisheknalla can i work along with you on this ?