ขั้นตอนวิธีสำหรับหาต้นไม้ทอดข้ามน้อยที่สุด นอกจากขั้นตอนวิธีนี้แล้วยังรวมไปด้วยขั้นตอนวิธีครูสกาลและขั้นตอนวิธีพริม สำหรับขั้นตอนวิธีที่เร็วกว่านั้น สามารถคำนวณได้โดยขั้นตอนวิธีแบบสุ่ม และใช้ขั้นตอนวิธีพริมและขั้นตอนวิธีโบรุฟการ่วมกัน ซึ่งจะสามารถคำนวณได้ในเวลา O ( | E | ) {\displaystyle O(|E|)} [3] สำหรับขั้นตอนวิธีเชิงกำหนดที่เร็วที่สุดก็ใช้ขั้นตอนวิธีโบรุฟการ่วมด้วย มีเวลาการทำงาน O ( E α ( E , V ) ) {\displaystyle O(E\alpha (E,V))} โดย α {\displaystyle \alpha } เป็นฟังก์ชันผกผันของฟังก์ชันแอคเคอร์แมน