PAT 甲级 刷题日记|A 1150 Travelling Salesman Problem (25 分)
题目The"travellingsalesmanproblem"asksthefollowingquestion:"Givenalistofcitiesandthedistancesbetweeneachpairofcities,whatistheshortestpossibleroutethatvisitseachcityandreturnstotheorigincity?"ItisanNP-h