كيف يقوم خوارزمية كروسكال وبريم ببناء شجرة الامتداد الأدنى؟

 ():                 
    parent = ((n))
     ():
         parent[x] != x:
            parent[x] = parent[parent[x]]  
            x = parent[x]
         x
    mst, total = [], 
     w, u, v  (edges):      
        ru, rv = find(u), find(v)
         ru != rv:                   
            parent[ru] = rv
            mst.append((u, v, w)); total += w
     mst, total