Dynamic programming → https://www.geeksforgeeks.org/travelling-salesman-problem-using-dynamic-programming/ Prim’s algo MST → https://www.geeksforgeeks.org/approximate-solution-for-travelling-salesman-problem-using-mst/