אלגוריתם קמור קמור

בבעיה "אלגוריתם הגולמי הקמור" נתנו סט של כמה נקודות. המצולע הקטן ביותר שיכול להיווצר עם הנקודות המכילות את כל הנקודות האחרות בתוכו ייקרא גוף הקמור שלו. ניתן להשיג זאת על ידי שימוש באלגוריתם של ג'רוויס. אלגוריתם אתחל נקודה שמאלה ל ...

קרא עוד