Thanks to visit codestin.com
Credit goes to github.com

Skip to content

ebracho/EveTS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Eve Travelling Salesman

A tool for constructing optimal tours of systems in Eve Online.

TODO:

  1. Write script to build adjacency list.
  2. Implement Floyd-Warshall to find shortest path between all pairs of systems.
  3. Research and implement a Travelling Salesman approximator.
    • Implement greedy algorithm
    • Implement branch-and-bound algorithm

About

A tool for constructing optimal tours of systems in Eve Online

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages