我正在尝试在非完整图中解决旅行推销员问题$(G,E)$使用遗传算法。

我的问题是我无法通过通常的贪心算法找到一个好的第一近似值，只要我不能保证任意边缘$(u,v)$将在$E$. 我试图添加到$E$新的边缘（几乎无限的权重）以使其完整，然后它变得更加低效。

我在互联网上找不到好的解决方案。那么任何人都可以帮助我吗？