This is for the read me file for program 1S,2S,3S, and 4S: we use input information file to distinguish between them. I test it under microsoft visual c++ 6.0 to run the program: >TSP The format of infofile is as follows: ... ... Note that location must has the following format: x,y for program 1s, I have typed the location infomation into file tspinfo.txt to test program 1s, run: >TSP tspinfo.txt for program 3s, I have typed the location infomation into file tsp_info_full.txt to test program 3s, run: >TSP tsp_info_full.txt to test 2s or 4s, change the infomation file accordingly. Note that the result is shown on screen.