อัลกอริทึมที่รู้จักกันเร็วที่สุดสำหรับการค้นหาเส้นทางง่ายๆผ่านชุดจุดยอด

สำหรับกราฟที่ไม่มีทิศทาง $G$ และชุดที่กำหนด $S$ ของจุดยอดสิ่งที่เป็นอัลกอริทึมที่เร็วที่สุดที่รู้จัก asymptotically สำหรับการค้นหาเส้นทางที่เรียบง่ายที่มีองค์ประกอบทั้งหมดของ $S$. ถ้าเราต้องการเส้นทางที่สั้นที่สุด

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