nearest neighbor implementation in python for tsp https://www.youtube.com/watch?v=r9lzHs2rZDc
different hueristics and improvment algorithms for tsp https://www.cs.ubc.ca/labs/algorithms/Courses/CPSC532D-05/Slides/tsp-camilo.pdf
animated huersitics and improvment algorithms for tsp https://stemlounge.com/animated-algorithms-for-the-traveling-salesman-problem/
lin-kernighan paper for tsp https://www.cs.princeton.edu/~bwk/btl.mirror/tsp.pdf
Helsgaun paper for tsp https://www.sciencedirect.com/science/article/pii/S0377221799002842?via%3Dihub
https://arthur.maheo.net/implementing-lin-kernighan-in-python/
ones to do Nearest Insertion Cheapest Insertion Farthest Insertion
Greedy Heuristics Quick-Boruvka Heuristic (based on MST algorithm by Boruvka) Savings Heuristic
2-opt 3-opt
Lin-Kernighan (LK) Algorithm LKH