Machine learningGraph Algorithms
ขั้นตอนวิธีค้นหา A*
ขั้นตอนวิธีค้นหา A* (A* Search Algorithm) ซึ่งพัฒนาโดย Peter E. Hart, Nils J. Nilsson และ Bertram Raphael ในปี 1968 เป็นขั้นตอนวิธีค้นหาเส้นทางที่เหมาะสมที่สุดที่รวมข้อดีของขั้นตอนวิธีของ Dijkstra เข้ากับการชี้นำด้วยฮิวริสติก โดยจะค้นหาเส้นทางที่สั้นที่สุดได้อย่างมีประสิทธิภาพโดยการปรับสมดุลระหว่างระยะทางจริงจากจุดเริ่มต้นกับระยะทางโดยประมาณไปยังเป้าหมาย
อ่านวิธีฉบับเต็ม
สำหรับสมาชิกเท่านั้น
เข้าสู่ระบบเข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100-107. DOI: 10.1109/TSSC.1968.300136 ↗
- Russell, S. J., & Norvig, P. (2009). Artificial Intelligence: A Modern Approach (3rd ed.). Pearson. ISBN: 978-0-13-604259-4
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/th/operations-research/a-star-search-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- ขั้นตอนวิธีเบลล์แมน-ฟอร์ดการวิจัยดำเนินงาน↔ compare
- ขั้นตอนวิธีของ Dijkstraการวิจัยดำเนินงาน↔ compare