Verilen köşe kümesinden basit yollar bulmak için bilinen en hızlı algoritma

Yönlendirilmemiş bir grafik ve belirli bir köşe kümesi için, tüm elemanlarını içeren basit bir yol bulmak için asimptotik olarak en hızlı bilinen algoritma nedir . Yolun mümkün olduğunca kısa olmasını istiyorsak ne olur? $G$ $S$ $S$

ds.algorithms graph-algorithms time-complexity

— shuaoT
kaynak

Bkz. Http://thorehusfeldt.files.wordpress.com/2010/08/soda2012_submission_247.pdf .

— Andreas Björklund
kaynak

Hey, bu çok havalı bir kağıt! Bağlantı için teşekkürler.

— zotachidil

ön sayfada düzgün dekorasyon için ekstra puan. Bunu nasıl yaptın ?

— Suresh Venkat

bir döngü bulmak için bir algoritmanın bir yol için işe yaradığı açık mı?

— 12'de

@Diego: Yolun uç noktaları olmasını istediğiniz iki köşe arasına belirtilen bir kenarı ekleyin.

— Andreas Björklund