数据结构与算法分析2.pdf

数据结构与算法分析 2 算法设计报告书 班级 惠普测试 学号 姓名 指导教师 庞志永 算法设计项目名称 满足三角不等式的 TSP 问题的近似算法 1. 问题描述 实例 : 城市集合 C { c ,c , c }, 城市之间距离 d (c ,c ) Z , 1 2 m i j 其中 d (c ,c ) d (c ,c ) d (c , c , c , c ,c C i j j k i k i j