เมนูนำทาง
การค้นหาตามค่าทุนอย่างมีเอกรูป นิยามโดยปกติขั้นตอนวิธีการค้นหานั้น จะเกี่ยวข้องกับการสร้างปมลูกโดยการเพิ่มปมข้างเคียงที่ยังไม่มีปมลูกและมีเส้นทางเชื่อมไปยังแถวคอยบุริมภาพ แต่ละปมในแถวคอยจะเก็บค่าทุนสุทธิจากปมราก โดยปมที่มีค่าทุนผ่านทางรวมที่น้อยที่สุดจะเป็นปมในแถวคอยที่มีลำดับความสำคัญมากสุด ปมแรกในแถวคอยจะถูกสร้างลูกเป็นลำดับ โดยจะเพิ่มเซตของปมเชื่อมต่อด้วยค่าทุนรวมจากปมราก UCS นั้นจะเสร็จสมบูรณ์และดีที่สุดเมื่อค่าทุนรวมของแต่ละขั้นตอนเกินค่า ε (ค่าบวก) กรณีที่ใช้เวลาเยอะที่สุดซึ่งมีความซับซ้อนคือ O (b1 + C*/ε) เมื่อ C* คือค่าทุนของผลลัพธ์ที่ดีที่สุด และเมื่อค่าทุนของทุกกรณีเท่ากัน มันจะกลายเป็น O (bd + 1)
เมนูนำทาง
การค้นหาตามค่าทุนอย่างมีเอกรูป นิยามใกล้เคียง
แหล่งที่มา
WikiPedia: การค้นหาตามค่าทุนอย่างมีเอกรูป http://math.wikia.com/wiki/Uniform_cost_search http://www.cs.utah.edu/~hal/courses/2009S_AI/Walkt... http://www.cs.utah.edu/~hal/courses/2009S_AI/cs530... http://www.aaai.org/ocs/index.php/SOCS/SOCS11/pape... http://en.wikipedia.org/wiki/Best-first_search http://en.wikipedia.org/wiki/Dijkstra's_algorithm