TSP问题

题目描述

有一种对于TSP问题的贪心算法：从起点城市开始，每次选择最近的未访问城市访问。证明贪心算法的结果是最优解的任意倍，并通过算法实现在验证其证明结果。