Skip to content

sebleedelisle/ofxTSP

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Introduction

The Travelling Salesman Problem is a computational problem of finding the 'shortest route' between a set of nodes

Usage

Define your problem with the class ofxTSP::Problem :

	struct Problem {
		int destinationCount;
		map<Journey, float> distance;
	};

wherein an ofxTSP::Journey is defined as:

	struct Journey {
		uint16_t start;
		uint16_t end;
	};

Then apply a ofxTSP::Solver using the function:

vector<int> solve(const Problem & problem)

The returned vector<int> has ordered elements which define the route

Currently the only available solver is ofxTSP::BruteForce as i've got a pretty simple problem here. Others will come later as necessary.

About

Solve Travelling Salesman Problem in oF (primarily by brute force)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 97.3%
  • Objective-C 2.7%