标签： scala functional-programming dynamic-programming purely-functional hamiltonian-path
我正在尝试解决一个问题，该问题使我在图中出现了哈密尔顿路径。我知道用于它的算法，但是它们都适合命令式样式。我的困惑是，如果我必须在Scala中使用动态编程来解决问题，那将是最好的方法，而且还有一种更好的算法，其效率要比DP（内存和空间）更高吗？逼近是我能想到的，但就我所知，它需要一个完整的图。请赐教。谢谢！