graph-sparsification

标签

#graph-sparsification

GES-TSP: 面向TSP的图边稀疏化

arXiv cs.AI ↗ · 2026-07-14 缓存

提出GES，一种基于学习的图边稀疏化方法，用于欧几里得TSP，可自适应地修剪多达95%的边，同时保证解的质量在最优解的1%以内，展现出强大的泛化能力。

0 人收藏 0 人点赞

← 返回首页

提交意见反馈