Najszybszy znany algorytm znajdowania prostych ścieżek przez dany zestaw wierzchołków

Dla nieukierunkowane wykres i dany zbiór S wierzchołków, co jest znane asymptotycznie najszybciej Algorytm znalezienia prostą drogę, zawierający wszystkie elementy S . Co jeśli wymagamy, aby ścieżka była jak najkrótsza?$G$$S$$S$

Zobacz http://thorehusfeldt.files.wordpress.com/2010/08/soda2012_submission_247.pdf .