twix20 / sdizo_project

Implementation of Knapsack and Travel Salesman Problems

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

Implementation of Knapsack and Travel Salesman Problems


Languages

Language:C++ 98.6%Language:C 1.4%