New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

#6 Greedy Algorithm #9

Merged

jimin-kiim merged 3 commits into main from #6

May 1, 2023

Owner

jimin-kiim commented May 1, 2023

Design
Implementation
Analysis
Proof on induction(mostly proved by contradiction)

General Design Approach of Greedy Algorithm

Step 1. selection(local optimal choice, ranking)
Step 2. feasibility(constraint)
Step 3. solution check(termination)

Algorithm Examples of Greedy Algorithm

Prim's algorithm
Kruskal's algorithm
Dijkstra algorithm

Analysis

T(n) = differ by algorithms and data structure

jimin-kiim added 3 commits

May 1, 2023 13:58


          Feat: Prim's algorithm

10b2fbf


          Feat: kruskal algorithm

2bd3f4c


          Feat: dijkstra algorithm

d376ce4

jimin-kiim merged commit 80d9c09 into main

jimin-kiim deleted the #6 branch

May 1, 2023 05:29

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet