ฉันออกแบบอัลกอริทึมสำหรับการเรียนที่จะตรวจสอบหากนำกราฟที่ไม่ซ้ำกันด้วยความเคารพต่อยอดดังกล่าวว่าสำหรับการใด ๆมีที่มากที่สุดเส้นทางหนึ่งจากเพื่อUฉันเริ่มต้นด้วยการใช้ BFS (ค้นหาแบบกว้างแรก) เพื่อค้นหาเส้นทางที่สั้นที่สุดจาก v ไปยังจุดสุดยอดอีกจุดหนึ่งจากนั้นเรียกใช้ BFS อีกครั้งเพื่อดูว่าสามารถหาเส้นทางอื่นจาก v ถึง u ได้ไหม ฉันคิดว่ามันใช้เวลานานเกินไป ใครบ้างมีคำใบ้ว่าวิธีการแก้ปัญหาสามารถพบได้ด้วยเวลาการดำเนินการที่สั้นลง?