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