เมนูนำทาง
ขั้นตอนวิธีของโบรุฟกา เนื้อหาขั้นตอนวิธีนี้ถือว่าเป็นขั้นตอนวิธีแบบละโมบ เริ่มต้นจากการพิจารณาจุดยอดทีละจุดและทำการเลือกเส้นเชื่อมที่เชื่อมจุดยอดนั้นและจุดยอดใดๆที่มีน้ำหนักน้อยที่สุดและไม่ทำให้เกิดวัฏจักรโดยไม่คำนึงว่าเส้นเชื่อมนั้นได้ถูกเลือกไปแล้ว ทำเช่นนี้ไปเรื่อยๆจนกว่า จุดเชื่อมทุกจุดจะกลายเป็น ต้นไม้ทอดข้าม
เมนูนำทาง
ขั้นตอนวิธีของโบรุฟกา เนื้อหาใกล้เคียง
แหล่งที่มา
WikiPedia: ขั้นตอนวิธีของโบรุฟกา http://www.ics.uci.edu/~dan/class/161/notes/8/Boru... http://iss.ices.utexas.edu/?p=projects/galois/benc... http://neohumanism.org/b/bo/boruvka_s_algorithm.ht...