Say you have a directed graph consisting of n nodes and containing edge weights. A starting node is also given. You want to begin your route at that node and visit each other node in the graph exactly once before returning to the starting node. Your goal is to take the route that has the smallest sum of edge weights possible.
How could you map this problem to the maximum clique problem (searching for the largest clique in an unweighted graph) or the weighted maximum clique problem (searching for the clique that has the highest sum of node weights in a graph with node weights)?
I think mapping the TSP problem to a weighted maximum clique problem should be possible, but I am not sure how to do it. I did some research but couldn't find anything useful for this problem. Thank you in avance!
