בעיית העץ של שטיינר – הבדלי גרסאות

'''בעיית העץ של שטיינר''' (ב[[אנגלית]]: Steiner tree problem), שנקראת על שם [[יאקוב שטיינר]], היא מונח המתאר קבוצה של בעיות ב[[אופטימיזציה קומבינטורית]]. בעיית שטיינר בניסוחה הכללי ביותר דורשת לייצר את הקישור הקצר ביותר בין קבוצה נתונה של אובייקטים בהינתן [[פונקציית מרחק]] מוגדרת מראש. וריאנט אחד של הבעיה, שלעיתים קרובות משמש כמונח נרדף לבעיית עץ שטיינר, הוא '''בעיית עץ שטיינר האוקלידית''': בהינתן קבוצה של [[נקודה (גאומטריה)|נקודות]] ב[[מישור (גאומטריה)|מישור]], יש למצוא רשת מקשרת ביןבעלת כלאורך הנקודותמינימלי שהינההמקשרת בעלתבין אורךכל מינימליהנקודות.