אלגוריתם לויד-מקס – הבדלי גרסאות

'''אלגוריתם לויד-מקס''' הוא [[אלגוריתם]] הקרוי על שמו של סטוארט לויד למציאת חלוקה לקבוצות של נקודות ב[[מרחב אוקלידי]] לתאים קמורים. בדומה ל[[אלגוריתם k-מרכזים]], האלגוריתם מוצא נקודות מרכז לכל קבוצה בחלוקה, ואחר כך מחלק את הנקודות בהתאם לקרבתן למרכזים. בהקשר זה פעולתהפעולת המיצוע על הנקודות מוחלפת באינטגרל על שטח המרחב, ופעולת מציאת המרכזים הקרובים יוצרת [[דיאגרמת וורונוי]].