The Travelling Salesman Problem (TSP) has been around for centuries and has been studied by mathematicians and scientists alike. It asks the following…