Skip to content

Made in 2018 (school project) using Python and Tkinter (Python binding to the Tk GUI toolkit). Showcases 2 algorithms (greedy and recursive) solving the knapsack problem (Problem in combinatorial optimization). Poor performance for recursion using more than nine nodes. Ugly interface.

Notifications You must be signed in to change notification settings

loulct/knapsack_problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

knapsack_problem

Made in 2018 (school project) using Python and Tkinter (Python binding to the Tk GUI toolkit). Showcases 2 algorithms (greedy and recursive) solving the knapsack problem (Problem in combinatorial optimization).

Poor performance for recursion using more than nine nodes. Ugly interface.

Window on launch

Generating Nodes

Greedy algorithm output

Recursive algorithm output and graph displayed

About

Made in 2018 (school project) using Python and Tkinter (Python binding to the Tk GUI toolkit). Showcases 2 algorithms (greedy and recursive) solving the knapsack problem (Problem in combinatorial optimization). Poor performance for recursion using more than nine nodes. Ugly interface.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages