【正确答案】(1)几何法：首先找出凸包，其次使凸包上的点按其自然顺序形成初始旅行线路，再次把不在初始旅行线路上的点与已在初始旅行线路上所有点相连，连线为角边，不在初始旅行线路上的点为角点，选出其中最大角对数对应的角边，让它插入初始旅行，线路中形成新的旅行线路，反复进行形成哈密尔顿回路． (2) C-W节约算法：首先确定一个基点，将基点与其他各点相连形成一初始线路，其次使其他各点相连，在考虑限制条件的前提下计算连成所构成弧的节约值，让最大节约值对应的弧插入线路中，反复进行，直至线路包含所有的点，本质上与插入最优弧的原理是一致的．