ต้นไม้แบบทอดข้ามน้อยสุดแบบยุคลิด
ต้นไม้แบบทอดข้ามเล็กสุดของยูคลิด ที่มีจุด 25 จุด ในระนาบ ต้นไม้ทอดข้ามที่น้อยที่สุดแบบยุคลิด หรือ ต้นไม้แผ่ทั่วที่น้อยที่สุดแบบยุคลิด (Euclidean minimum spanning tree) เป็นปัญหาทางทฤษฎีกราฟเกี่ยวกับการหาต้นไม้ทอดข้ามที่น้อยที่สุดบนระนาบแบบยูคลิด หรือก็คือวิธีเชื่อมโยงจุดต่าง ๆ บนระนาบสองมิติ ให้เป็นต้นไม้และมีระยะทางรวมระหว่างจุดต่าง ๆ น้อยที่สุด โดยมองจุดต่าง ๆ เป็นจุดยอดและ ระยะทางระหว่างจุดยอดเป็นเส้นเชื่อม.
สารบัญ
1 ความสัมพันธ์: รายชื่อขั้นตอนวิธี
ทความนี้แสดงถึงรายชื่อขั้นตอนวิธีพร้อมรายละเอียดอย่างสั้น.
ดู ต้นไม้แบบทอดข้ามน้อยสุดแบบยุคลิดและรายชื่อขั้นตอนวิธี
หรือที่รู้จักกันในชื่อ ต้นไม้ทอดข้ามที่น้อยที่สุดแบบยุคลิดต้นไม้ทอดข้ามเล็กสุดแบบยุคลิด