Я пытаюсь работать над проблемой, которая дает мне гамильтонову путь в графе. Я знаю об алгоритмах, используемых для этого, но они все подходят для императивного стиля. Моя путаница заключается в том, что если я должен использовать динамическое программирование в Scala для решения этой проблемы, какой будет наилучший подход. Также существует ли лучший алгоритм, который дает лучшую эффективность, чем DP (как память, так и пространство)? Приближение - это то, о чем я могу думать, но, насколько мне известно, это требует полного графика. Пожалуйста, просветите меня. Спасибо!