การค้นหาเป็นงานพื้นฐานอย่างหนึ่งในการใช้คอมพิวเตอร์มาช่วยแก้ปัญหา บทความนี้จะพูดถึงเรื่องการค้นเทคนิคต่างๆซึ่งจะรวมการค้นอย่าง ละเอียด แบบฮูริสติก และการค้นแบบขยายและต่อกิ่ง โดยใช้ตัวอย่างปัญหาการหาเส้นทางที่สั้นที่สุดด้วยคอมพิวเตอร์
ปัญหาคือเส้นทางใดคือเส้นทางที่มีระยะทางสั้นที่สุดระหว่างเมืองที่เป็นจุดเริ่มต้นและเมืองที่เป็นจุดหมาย โดยมีระยะทางระหว่างเมืองต่างๆ แสดงในกราฟภาพที่ 1 ต่อไปนี้
- stbinfo's blog
- Add new comment
- 684 reads
-
