เมนูนำทาง
ขั้นตอนวิธีของโบรุฟกา เนื้อหาขั้นตอนวิธีนี้ถือว่าเป็นขั้นตอนวิธีแบบละโมบ เริ่มต้นจากการพิจารณาจุดยอดทีละจุดและทำการเลือกเส้นเชื่อมที่เชื่อมจุดยอดนั้นและจุดยอดใดๆที่มีน้ำหนักน้อยที่สุดและไม่ทำให้เกิดวัฏจักรโดยไม่คำนึงว่าเส้นเชื่อมนั้นได้ถูกเลือกไปแล้ว ทำเช่นนี้ไปเรื่อยๆจนกว่า จุดเชื่อมทุกจุดจะกลายเป็น ต้นไม้ทอดข้าม
เมนูนำทาง
ขั้นตอนวิธีของโบรุฟกา เนื้อหาใกล้เคียง
ขั้นตอนวิธีแบบยุคลิด ขั้นตอนวิธี ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว ขั้นตอนวิธีของฟลอยด์-วอร์แชล ขั้นตอนวิธีของควิน-แม็กคลัสกีย์ ขั้นตอนวิธีของชอร์ ขั้นตอนวิธีฮังกาเรียน ขั้นตอนวิธีเชิงพันธุกรรม ขั้นตอนวิธีโบรน-เคอร์โบสท์ ขั้นตอนวิธีของนีเดอมาน–วานซ์แหล่งที่มา
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...