arXiv:2409.06953v4 宣告类型: replace-cross 摘要：神经算法推理（NAR）将经典算法扩展到高维数据。然而，NAR的经典实现仅训练神经网络返回单一解决方案，即使存在多个正确解决方案，例如单源最短路径问题也是如此。对于某些应用来说，恢复多个正确解决方案是必要的。为此，我们提供了第一个处理多个解决方案的NAR方法。我们在这两种经典算法上展示了该方法：贝尔曼-福德算法（BF）和深度优先搜索（DFS），侧重于这两算法的深入理解，而不仅仅是算法范围的广泛调查。该方法包括生成适当的训练数据以及从模型输出中采样和验证解决方案。我们的方法中的每一步都可以作为超越本文所述任务的神经算法推理的框架，其中每一步可能对领域本身具有独立的兴趣，我们的结果代表了NAR文献中对这一任务的首次尝试。