پیمایش گراهام: تفاوت میان نسخه‌ها

{{تمیزکاری}}

'''پیمایش گراهام''' روشی است برای محاسبه [[پوش محدب]] مجموعه متناهی از نقاط صفحه که پیچیدگی زمانی آن {{عبارت چپ‌چین|O(n logn)}} است.

این الگوریتم به افتخار [[رونالد گراهام]] که نسخهٔ اصلی الگوریتم را در ۱۹۷۲ منتشر کرد نامگذاری شده است. این الگوریتم تمامی راس‌های مرزی پوش محدب به صورت مرتب می‌یابد.