หลักการ ของ การค้นหาแบบเอสตาร์

หลักการทำงานของเอสตาร์คือ เมื่อเอสตาร์ท่องไปในกราฟ เอสตาร์จะเลือกเส้นทางที่มีค่าน้อยที่สุดที่มันทราบ โดยคงแถวคอยลำดับความสำคัญของเส้นทางอื่นๆ ระหว่างนั้นที่เรียบเรียงไว้แล้ว ถ้าระหว่างที่เอสตาร์ท่องไปแต่ละจุดแล้วเจอเส้นทางที่มีค่ามากกว่าเส้นทางอื่น ขั้นตอนวิธีนี้จะไม่พิจารณาเส้นทางที่มีค่ามากกว่า แต่จะไปเลือกเส้นทางที่มีค่าน้อยกว่าแทน กระบวนการนี้จะทำต่อไปเรื่อย ๆ จนกระทั่งถึงจุดหมาย

ใกล้เคียง

การค้าประเวณี การค้าประเวณีเด็ก การค้าประเวณีในประเทศไทย การค้นหาแบบทวิภาค การค้าเครื่องเทศ การค้นหาแบบเอสตาร์ การค้นหาและกู้ภัยในเขตเมือง การค้นหาในแนวกว้าง การค้าระหว่างประเทศ การค้นหาในแนวลึกแบบวนเพิ่มความลึก

แหล่งที่มา

WikiPedia: การค้นหาแบบเอสตาร์ http://code.google.com/p/a-star-algorithm-implemen... http://code.google.com/p/jianwikis/wiki/AStarAlgor... http://www.heyes-jones.com/astar.html http://www.eecs.berkeley.edu/~klein/ http://portal.acm.org/citation.cfm?id=1017140 http://portal.acm.org/citation.cfm?id=3830&coll=po... //doi.org/10.1109%2FTSSC.1968.300136 //doi.org/10.1145%2F3828.3830 http://www.policyalmanac.org/games/aStarTutorial.h...