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

בעיית הסחטן, בעיית הסכום החלקי, בעיית הסכומים החלקיים, בעיית הספיקות, בעיית הספיקות בתחשיב הפסוקים, בעיית העצירה, בעיית הפילוסופים הסועדים, בעיית הפליטים הערבים, בעיית הפליטים הפלסטינים, בעיית הפצת מפתחות