Найшвидший відомий алгоритм пошуку простих шляхів через заданий набір вершин

Для неорієнтованого графа і даного безліч вершин, що є асимптотично швидким відомим алгоритму для знаходження простого шляху , що містить всі елементи . Що робити, якщо нам потрібно, щоб шлях був якомога коротшим? $G$ $S$ $S$

ds.algorithms graph-algorithms time-complexity

— шуаоТ
джерело

Дивіться http://thorehusfeldt.files.wordpress.com/2010/08/soda2012_submission_247.pdf .

— Андреас Бьорклунд
джерело

Гей, це дуже класна папір! Дякуємо за посилання

— zotachidil

додаткові бали за акуратне оздоблення на титульній сторінці. Як ти це зробив ?

— Суреш Венкат

очевидно, що алгоритм пошуку циклу працює для шляху?

— дідес

@Diego: Додайте вказаний край між двома вершинами, які ви хочете бути кінцевими точками шляху.

— Андреас Бьорклунд