ผลต่างระหว่างรุ่นของ "เกรแฮมสแกน"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ไม่มีความย่อการแก้ไข |
|||
บรรทัด 1:
กระบะทรายนี้ ใช้เป็นพื้นที่สร้างบทความ ก่อนจะย้ายไปยังเนมสเปซหลัก
=เกรแฮมสแกน=
'''เกรแฮมสแกน''' ([[ภาษาอังกฤษ|อังกฤษ]]:Graham Scan) เป็น[[ขั้นตอนวิธี]]สำหรับคำนวณหา [[convex hull]] ของ[[เซท]]จุดบนระนาบ โดยมี[[ความซับซ้อนด้านเวลา]] (time complexity) เป็น [[สัญกรณ์โอใหญ่|O]](''n'' log ''n'') ชื่อของชั้นตอนวิธีมาจากผู้เผยเพร่ขั้นตอนวิธีต้นฉบับในปี ค.ศ.1972<ref>Graham, R.L. (1972). [http://www.sciencedirect.com/science?_ob=IssueURL&_tockey=%23TOC%235645%231972%23999989995%23299179%23FLP%23&_auth=y&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=5d4861b6aa0cc6f286e142e7d22047c1 An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set]. Information Processing Letters 1, 132-133</ref>
==ขั้นตอนวิธี==
บรรทัด 52:
==อ้างอิง==
{{reflist}}
{{refbegin}}
* {{Introduction to Algorithms|2|chapter=33.3: Finding the convex hull|pages=pp. 949–955}}
{{refend}}
==ลิงค์==
== External links ==
* [http://www.partow.net/projects/fastgeo/index.html C++ and Object Pascal Graham Scan Implementations]
[[en:Graham scan]]
[[de:Graham Scan]]
[[es:Método de Graham]]
[[fr:Parcours de Graham]]
[[he:הסריקה של גראהם]]
[[pl:Algorytm Grahama]]
[[pt:Exame de Graham]]
[[ru:Алгоритм Грэхема]]
[[sr:Грахамово скенирање]]
[[uk:Алгоритм Грехема]]
| |||