C++ program about TSP

look at the file under the attachments, and write a c++ program, you only need to write the part about Ebay selling dont worry about the force algorithm and Dynamic programming part!!!