luizguilhermefr / AntSalesman

Traveler Salesman with Ant System and Electron JS

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

Traveler Salesman with Ant System and Electron JS


Languages

Language:JavaScript 71.4%Language:HTML 28.6%