Skip to content

2-ring/pathfinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Uses the Flask framework.

My first substantial project, completed in sophomore year of high school. It provides a basic framework to compare alternative solutions to the travelling salesman’s problem (TSP). In the backend, the code includes implementations of algorithms including: Christofide's algorithm, a genetic algorithm, Kruskal's algorithm, a brute force algorithm, Fleury's algorithm, and MST-DFS. In the front end, the code uses native JavaScript along with Jinja. The program uses APIs including Google Maps and Axios.

An extensive (163pg.) project report can be found in the report directory. There is also an extracted version of the same report, which skips straight to some analysis, without all the formalities. Also, the majority of the technical implementation is contained within the modules/algorithms.py and modules/toolbox.py files—so that could be a good place to start.

About

A webapp for comparing travelling salesman's problem algorithms.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published