ผลต่างระหว่างรุ่นของ "เกรแฮมสแกน"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ไม่มีความย่อการแก้ไข |
|||
บรรทัด 53:
* [http://www.partow.net/projects/fastgeo/index.html เกรแฮมสแกนในภาษา C++ และ Object Pascal ]
* [http://www.cs.princeton.edu/courses/archive/fall08/cos226/demo/ah/GrahamScan.html ตัวอย่างการทำงานของเกรแฮมสแกน]
==อ้างอิง==
เส้น 65 ⟶ 66:
}}
* Cormen, Thomas H.; Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2001) [1990]. "33.3: Finding the convex hull". Introduction to Algorithms (2nd ed.). MIT Press และ McGraw-Hill. หน้า 949–955. ISBN 0-262-03293-7.
▲|title=เหตุใดเกรแฮมแสกนต้องเรียงปมก่อนค้นหา
{{จบอ้างอิง}}
| |||