ต้นไม้แบบทอดข้ามน้อยสุด
(เปลี่ยนทางจาก ต้นไม้แผ่ทั่วที่น้อยที่สุด)
บทความนี้มีเนื้อหาที่สั้นมาก ต้องการเพิ่มเติมเนื้อหาหรือพิจารณารวมเข้ากับบทความอื่นแทน
ต้นไม้แผ่ทั่วที่น้อยที่สุด คือ การเชื่อมต่อโหนดทุก ๆ โหนดในกราฟไม่มีทิศทางเข้าหากัน โดยแต่ละแขนของกราฟมีน้ำหนัก และเป้าหมายคือเชื่อมต่อด้วยน้ำหนักรวมน้อยที่สุด