fmajorcminor / CS312TSP

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

CS312TSP

This project took the Traveling Salesperson Problem and put a new spin on it. McKay and I decided to implement two algorithms and combined them into one. We used an algorithm for a convex hull combined with nearest insertion. We found that this gave us a better algorithm than a simple greedy algorithm.

About


Languages

Language:Python 100.0%