เมนูนำทาง
ขั้นตอนวิธีของโบรุฟกา ประวัติที่มาทฤษฏีนี้ได้จำหน่ายขึ้นในปี ค.ศ. 1962 โดย Otakar Borůvka เพื่อเป็นวิธีการสำหรับสร้างโครงข่ายไฟฟ้าที่มีประสิทธิภาพสำหรับ เขตมอเรเวีย-ไซลีเซีย เมืองออสตราวา ใน สาธารณรัฐเช็ก หลังจากนั้นขั้นตอนวิธีนี้ได้ถูกค้นพบอีกครั้งโดย Florek, Łukasiewicz, Perkal, Steinhaus, และ Zubrzycki ในปี ค.ศ. 1951 และค้นพบโดย Sollin ในปี ค.ศ. 1965 เนื่องจากว่า Sollin เป็นนักวิทยาศาสตร์คอมพิวเตอร์เพียงคนเดียวในที่กล่าวมาข้างต้นอาศัยอยู่ในประเทศที่ใช้ภาษาอังกฤษเป็นภาษาประจำชาติ ขั้นตอนวิธีนี้จึงมักถูกเรียกในอีกชื่อหนึ่งว่า ขั้นตอนวิธีโซลลิน
เมนูนำทาง
ขั้นตอนวิธีของโบรุฟกา ประวัติที่มาใกล้เคียง
แหล่งที่มา
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...