একটি ন্যূনতম স্প্যানিং ট্রি (MST) বা ন্যূনতম ওয়েট স্প্যানিং ট্রি হল একটি সংযুক্ত, এজ-ওয়েটেড (আন)নির্দেশিত গ্রাফের প্রান্তগুলির একটি উপসেট যা সমস্ত শীর্ষবিন্দুকে একত্রে সংযুক্ত করে, কোনো কিছু ছাড়াই চক্র এবং সর্বনিম্ন সম্ভাব্য মোট প্রান্ত ওজন সঙ্গে. অর্থাৎ, এটি একটি বিস্তৃত গাছ যার প্রান্তের ওজনের যোগফল যতটা সম্ভব ছোট৷
