เร็วกว่าเบราว์เซอร์!
4 ความสัมพันธ์: รายชื่อขั้นตอนวิธีขั้นตอนวิธีการลบย้อนกลับขั้นตอนวิธีของเอ็ดมอนส์ต้นไม้แบบทอดข้ามน้อยสุดแบบยุคลิด
รายชื่อขั้นตอนวิธี
ทความนี้แสดงถึงรายชื่อขั้นตอนวิธีพร้อมรายละเอียดอย่างสั้น.
ใหม่!!: ขั้นตอนวิธีของครูสกาลและรายชื่อขั้นตอนวิธี · ดูเพิ่มเติม »
ขั้นตอนวิธีการลบย้อนกลับ
ั้นตอนวิธีการลบย้อนกลับ (Reverse-delete algorithm) เป็นขั้นตอนวิธีในทฤษฎีกราฟที่ใช้สำหรับ ต้นไม้แผ่ขยายต่ำสุด (minimum spanning tree) ที่มีเส้นเชื่อม เชื่อมทุกปมต่อกันทั้งกราฟ และเส้นเชื่อมระหว่างคู่ปมแต่ละเส้นมีน้ำหนักเส้น ขั้นตอนวิธีนี้เป็น ขั้นตอนวิธีแบบละโมบ (Greedy algorithm) ซึ่งเป็นการย้อนกลับของ ขั้นตอนวิธีของครูสกาล (Kruskal’s algorithm) ที่ใช้ในการหาต้นไม้แผ่ขยายต่ำสุด ขั้นตอนวิธีของครูสกาลจะเริ่มจากกราฟที่ว่างเปล่า แล้วเพิ่มขึ้นทีละเส้นเชื่อม แต่ขั้นตอนวิธีการลบย้อนกลับนี้เริ่มจากกราฟเดิมที่สมบูรณ์แล้วลบออกทีละเส้นเชื่อมจากกราฟนั้นแทนโดยขั้นตอนวิธีดังกล่าวทำงาน ดังนี้.
ใหม่!!: ขั้นตอนวิธีของครูสกาลและขั้นตอนวิธีการลบย้อนกลับ · ดูเพิ่มเติม »
ขั้นตอนวิธีของเอ็ดมอนส์
ในเรื่องทฤษฎีกราฟ ขั้นตอนวิธีของเอ็ดมอนส์เป็นขั้นตอนวิธีที่ใช้ในการหาการแตกกิ่งที่ต่ำที่สุด หรือสูงที่สุด เมื่อจุดยอดถูกเชื่อมด้วยเส้นเชื่อมถ่วงน้ำหนักแบบมีทิศทาง ขั้นตอนวิธีการหาต้นไม้ทอดข้ามต่ำสุดจึงไม่สามารถนำมาใช้ได้ ดังนั้นจึงต้องใช้ขั้นตอนวิธีการหาการแตกกิ่งต่ำสุด ซึ่งขั้นตอนวิธีนี้ถูกเสนอโดย Yoeng-jin Chu และ Tseng-hong Liu ในปี..
ใหม่!!: ขั้นตอนวิธีของครูสกาลและขั้นตอนวิธีของเอ็ดมอนส์ · ดูเพิ่มเติม »
ต้นไม้แบบทอดข้ามน้อยสุดแบบยุคลิด
ต้นไม้แบบทอดข้ามเล็กสุดของยูคลิด ที่มีจุด 25 จุด ในระนาบ ต้นไม้ทอดข้ามที่น้อยที่สุดแบบยุคลิด หรือ ต้นไม้แผ่ทั่วที่น้อยที่สุดแบบยุคลิด (Euclidean minimum spanning tree) เป็นปัญหาทางทฤษฎีกราฟเกี่ยวกับการหาต้นไม้ทอดข้ามที่น้อยที่สุดบนระนาบแบบยูคลิด หรือก็คือวิธีเชื่อมโยงจุดต่าง ๆ บนระนาบสองมิติ ให้เป็นต้นไม้และมีระยะทางรวมระหว่างจุดต่าง ๆ น้อยที่สุด โดยมองจุดต่าง ๆ เป็นจุดยอดและ ระยะทางระหว่างจุดยอดเป็นเส้นเชื่อม.
ใหม่!!: ขั้นตอนวิธีของครูสกาลและต้นไม้แบบทอดข้ามน้อยสุดแบบยุคลิด · ดูเพิ่มเติม »
