Какой алгоритм я могу использовать, чтобы найти кратчайший путь к Пути Гамильтона
Изображение графа, которое мне нужно, чтобы найти короткий путь
Итак, в основном название говорит само за себя: мне нужно найти кратчайший путь и создать Путь Гамильтона. Итак, какой алгоритм мне следует использовать. Я пробовал алгоритм Джикстры, но он не создает путь Гамильтона.
Мне не нужны все этапы решения, мне просто нужно название алгоритма, который мне нужно использовать
Заранее спасибо!