/sdizo_project

Implementation of Knapsack and Travel Salesman Problems

Primary LanguageC++

This is my implementations of:

a) Knapsack Problem

  • Bruteforce
  • Greedy
  • Dynamic

b) Traveling Salesman Problem:

  • Bruteforce
  • Greedy
  • Two Opt

Be awere it might contain some bugs.