ผมพบว่าหัวข้อที่ดีมากในสุทธิที่อธิบายถึงความแตกต่างในทางที่ตรงไปตรงมามาก: http://www.thestudentroom.co.uk/showthread.php?t=232168
อัลกอริธึมของ Kruskal จะเติบโตโซลูชันจาก edge ที่ถูกที่สุดโดยการเพิ่ม edge ที่ถูกที่สุดถัดไปหากว่ามันไม่ได้สร้างรอบ
อัลกอริทึมของ Prim จะเติบโตโซลูชันจากจุดสุดยอดแบบสุ่มโดยการเพิ่มจุดสุดยอดที่ถูกที่สุดถัดไปจุดยอดที่ไม่ได้อยู่ในการแก้ปัญหาในปัจจุบัน แต่เชื่อมต่อกับมันโดยขอบที่ถูกที่สุด
เอกสารแนบที่นี่เป็นเอกสารที่น่าสนใจในหัวข้อนั้น
หากคุณใช้ทั้ง Kruskal และ Prim ในรูปแบบที่ดีที่สุด: ด้วยการค้นหาสหภาพและ finbonacci heap ตามลำดับคุณจะสังเกตได้ว่า Kruskal นั้นง่ายต่อการนำไปปฏิบัติอย่างไรเมื่อเปรียบเทียบกับ Prim
Prim นั้นยากกว่าด้วยฟีโบนักชีฮีปส่วนใหญ่เพราะคุณต้องจัดทำตารางการทำหนังสือเพื่อบันทึกการเชื่อมโยงแบบสองทิศทางระหว่างโหนดกราฟและโหนดฮีป ด้วยการค้นหาของยูเนี่ยนมันเป็นสิ่งที่ตรงกันข้ามโครงสร้างนั้นง่ายและสามารถสร้าง mst ได้โดยตรงโดยแทบไม่มีค่าใช้จ่ายเพิ่มเติม