النتائج (
الإنجليزية) 2:
[نسخ]نسخ!
การค้นหาต้นทุนที่เหมือนกันเป็นอัลกอริทึมการค้นหาที่ใช้สําหรับการเดินทางข้ามต้นไม้หรือกราฟถ่วงน้ําหนัก อัลกอริทึมนี้เข้ามาเล่นเมื่อมีค่าใช้จ่ายที่แตกต่างกันสําหรับแต่ละขอบ เป้าหมายหลักของการค้นหาต้นทุนที่เหมือนกันคือการหาพาธไปยังโหนดเป้าหมายที่มีต้นทุนสะสมต่ําสุด การค้นหาต้นทุนสม่ําเสมอจะขยายโหนดตามต้นทุนพาธของโหนดนั้นๆ มันสามารถใช้ในการแก้ปัญหากราฟ / ต้นไม้ใด ๆ ที่มีต้นทุนที่ดีที่สุดเป็นที่ต้องการ อัลกอริทึมการค้นหาต้นทุนที่เหมือนกันจะถูกนําไปใช้โดยคิวระดับความสําคัญ ซึ่งให้ความสําคัญสูงสุดกับต้นทุนสะสมต่ําสุด การค้นหาต้นทุนที่สม่ําเสมอจะเทียบเท่ากับอัลกอริทึม BFS หากต้นทุนเส้นทางของขอบทั้งหมดเหมือนกัน
يجري ترجمتها، يرجى الانتظار ..
