是否可以使用深度学习为 NP-hard 图论问题提供近似解？

如果我们以旅行商问题（或支配集问题）为例。假设我有一堆较小的示例，通过检查所有可能性来计算最佳值，然后可以将其用于更大的问题吗？

特别是，假设我采用一个大图并优化这个大图的子图。这可能是一个更普遍的问题：我在深度学习（TensorFlow/Keras）方面的经验是预测值。如何获得图同构和/或图上的局部移动列表，以获得更好的解决方案？ML/DL 能否为您提供移动或局部更改列表以接近最佳值，还是仅返回预测的最佳值？