Skip to content
This repository has been archived by the owner on Sep 4, 2018. It is now read-only.

Traveler Salesman with Ant System and Electron JS

Notifications You must be signed in to change notification settings

luizguilhermefr/AntSalesman

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Ant Salesman

To run in development mode you'll need:

yarn global add electron
yarn install
yarn start

Additionally, to compile it you'll need:

yarn global add electron-packager
yarn install
yarn run build

The format of the files must be the following (examples can be found on inputs):

{
  "nodes": [
    [
      1,
      37.5,
      28.1
    ],
    [
      2,
      23,
      29
    ]
  ]
}

Where, for each item in the array, 0 is the id or name of the node, 1 is the x coordinate and 2 is the y coordinate.

The traveler salesman problem is assumed to be complete and simetric.