ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีแบบห่อของขวัญ"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
DeNoctua (คุย | ส่วนร่วม)
ย้อนการแก้ไขที่ 3482075 สร้างโดย 11ปลาการ์ตูนจุลอย ([[User talk:11ปลาการ์ตูนจ
DeNoctua (คุย | ส่วนร่วม)
บรรทัด 2:
 
== ประวัติ ==
ขั้นตอนวิธีแบบห่อของขวัญมีชื่อเรียกอีกอย่างหนึ่งว่า '''การเดินแถวของจาร์วิส ([อังกฤษ]: Jarvis' March)''' เพื่อเป็นเกียรติแก่ '''Rอาร์.Aเอ. Jarvisจาร์วิส''' ผู้นำขั้นตอนวิธีนี้ออกเผยแพร่ในปี พ.ศ. 2516 (หลังจาก [[โรนัลด์ เกรแฮม]] นำเสนอ[[เกรแฮมสแกน]]หนึ่งปี)
 
== ขั้นตอนวิธี ==
[[Image:Jarvis march convex hull algorithm diagram.svg|thumb|280px|right|การใช้ขั้นตอนวิธีการห่อของขวัญในการหาคอนเวกซ์ฮัลล์]]