Scala 哈密顿路径泛函方法

我正试图解决一个问题，它给出了一个图中的哈密顿路径。我知道用于它的算法，但它们都适合命令式风格。我的困惑是，如果我必须在scala中使用动态规划来解决问题，那么最好的方法是什么？还有没有比DP（内存和空间）更有效的算法？近似是我能想到的，但据我所知，它需要一个完整的图形。请开导我。谢谢

解决这些问题的算法在很大程度上是独立于语言的。例如，您可以像在Java中一样在Scala中实现它。哈密顿路径算法属于NP完全类，需要进行穷举搜索。我知道它们与语言无关，但我想了解在循环不可断或不可连续的情况下使用的函数方法。我不遵循。使用条件语句可以打破任何循环。如果你想继续，你可以做一个函数调用，完成后返回。我认为这对这个网站来说有点太宽泛了，但这是一个有趣的问题。你可能会考虑查看状态Maad——这篇博客文章有一些信息：你也可以把它放在其他地方，比如ReDIT.COM/R/SCALA，或者其他一些你没有检查过的面向讨论的FuuMin案例，这（可能限于某些图形类型）可能会引起兴趣。