ทุกคนสามารถแนะนำผมอัลกอริทึมเส้นเวลาที่ใช้เวลาเป็น input กำกับวัฏจักรกราฟและสองจุดและและผลตอบแทนจำนวนเส้นทางที่เรียบง่ายจากไปในG
ฉันมีขั้นตอนวิธีการที่ฉันจะทำงาน DFS (ความลึกการค้นหาครั้งแรก) แต่ถ้า DFS พบทีแล้วมันจะไม่เปลี่ยนสี (จากสีขาวเป็นสีเทา) ใด ๆ ของโหนดที่มาในเส้นทางs \ rightsquigarrow เสื้อเพื่อให้ ถ้าเป็น subpath ของเส้นทางอื่น ๆ แล้วยัง DFS ผ่านไป subpath นี้ again.For ตัวอย่างพิจารณารายการถ้อยคำที่เราต้องค้นหาหมายเลขของเส้นทางจากหน้าไปวี
อัลกอริทึมของฉันถูกต้องหรือไม่ ถ้าไม่จำเป็นต้องทำการแก้ไขใด ๆ เพื่อให้ถูกต้องหรือวิธีการอื่น ๆ จะได้รับการชื่นชมอย่างมาก
หมายเหตุ : ที่นี่ฉันได้พิจารณาอัลกอริทึม DFS ที่ให้ไว้ในหนังสือ"รู้เบื้องต้นเกี่ยวกับอัลกอริทึมโดย Cormen"ซึ่งมันสีโหนดตามสถานะของมันดังนั้นถ้าโหนดไม่ได้เยี่ยมชมสำรวจและสำรวจจากนั้นสีจะเป็นสีขาว สีเทาและสีดำตามลำดับทุกสิ่งเป็นมาตรฐาน