รหัสเทียม ของ ขั้นตอนวิธีของครูสกาล

จากรหัสสามารถทำให้เกิดผลด้วยโครงสร้างข้อมูลแบบเซตไม่ต่อเนื่อง (disjoint-set data structure)

KRUSKAL(G):1 A = ∅2 foreach v ∈ G.V:3   MAKE-SET(v)4 foreach (u, v) ordered by weight(u, v), increasing:5    if FIND-SET(u) ≠ FIND-SET(v):6       A = A ∪ {(u, v)}7       UNION(u, v)8 return A

ใกล้เคียง

ขั้นตอนวิธีแบบยุคลิด ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว ขั้นตอนวิธีของฟลอยด์-วอร์แชล ขั้นตอนวิธีของควิน-แม็กคลัสกีย์ ขั้นตอนวิธีฮังกาเรียน ขั้นตอนวิธี ขั้นตอนวิธีของชอร์ ขั้นตอนวิธีเชิงพันธุกรรม ขั้นตอนวิธีโบรน-เคอร์โบสท์ ขั้นตอนวิธีของไดก์สตรา

แหล่งที่มา

WikiPedia: ขั้นตอนวิธีของครูสกาล http://www.carlschroedl.com/blog/comp/kruskals-min... http://www.codeproject.com/KB/recipes/Kruskal_Algo... http://www.programyar.com/wp-content/uploads/2012/... http://scanftree.com/Data_Structure/kruskal's-algo... http://students.ceid.upatras.gr/~papagel/project/k... https://github.com/monmohan/mgraphlib https://docs.google.com/file/d/0B2_b0Jz3VKm8RG8zOT... https://en.wikipedia.org/wiki/Kruskal's_algorithm