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

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

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