GitHub - MuhammadH/DijAndGreedyChange: Dijkstra's algorithm and a greedy change algorithm. Also, an example of the greedy change algorithm that fails with different change values and a solution to that problem.

MuhammadH / DijAndGreedyChange Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Dijkstra's algorithm and a greedy change algorithm. Also, an example of the greedy change algorithm that fails with different change values and a solution to that problem.

0 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
.gitignore		.gitignore
Dij.py		Dij.py
README.txt		README.txt
greed_change.py		greed_change.py
greed_change_fail.py		greed_change_fail.py
greed_change_fail_fix.py		greed_change_fail_fix.py

Repository files navigation

# DijAndGreedyChange
Dijkstra's algorithm and a greedy change algorithm. Also, an example of the greedy change algorithm that fails with different change values and a solution to that problem. 

Dijkstra's algorithm will also show relaxation process. 

Read the greedy algorithm top comments in this order:
greed_change.py
greed_change_fail.py
greed_change_fail_fix.py

About

Dijkstra's algorithm and a greedy change algorithm. Also, an example of the greedy change algorithm that fails with different change values and a solution to that problem.

Readme