Skip to content

Latest commit

 

History

History
17 lines (12 loc) · 625 Bytes

README.md

File metadata and controls

17 lines (12 loc) · 625 Bytes
Raw

README

This README would normally document whatever steps are necessary to get your application up and running.

What is this repository for?

  • this is an implementation of the nearest point algorithm for the travelling salesman problem

Algorithm used

  • we use the nearest point algortihm
  • instead of using the brute force method and calculating the total shortest distance between every point we find the shortest point to a given point and construct the way accordingly

How do I get set up?

  • g++ version 8.1.0 or above
  • run main.cpp

Who do I talk to?