关于TSP的海岸线猜想:SeaLine算法的逐层法(不同于逐点法)TSP海岸线SeaLine算法的逐层法/逐点法(续) 三界火宅人 2026-03-26 假设TSP的海岸线sealine算法逐层产生同心圆的线圈所在点集为L0,L1,L2...Li,...Ln,如果用递增方式,由集合前段L0-->L0+L1-->L0+L1+L2-->L0+L1+...Li,这样来求TSP的精确解,会不会有简易算法,比直接全集L的TSP组合算法要简单? 1)若仅一层L=L0,sealine算法是不是最优解呢? 2)若仅两层L=L0+L1,是否存在简易算法,使得由L0-->L0+L1计算TS