Algoritma tercepat yang diketahui untuk menemukan jalur sederhana melalui set simpul yang diberikan

Untuk sebuah grafik diarahkan dan himpunan simpul, apa algoritma asimtotik tercepat dikenal untuk menemukan jalan sederhana yang berisi semua elemen . Bagaimana jika kita membutuhkan jalur sesingkat mungkin? $G$ $S$ $S$

ds.algorithms graph-algorithms time-complexity

— shuaoT
sumber

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

— Andreas Björklund
sumber

Hei, itu kertas yang sangat keren! Terima kasih untuk tautannya.

— zotachidil

poin tambahan untuk dekorasi rapi di halaman depan. Bagaimana Anda melakukannya ?

— Suresh Venkat

apakah sudah jelas bahwa algoritma untuk menemukan siklus berfungsi untuk jalur?

— Didest

@ Diego: Tambahkan tepi yang ditentukan antara dua simpul yang Anda ingin menjadi titik akhir jalan.

— Andreas Björklund