Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Prim có tập cạnh:

T ={(2,5)(2,6)(2,3)(6,2)(4,1)(5,4)}

T ={(5,3)(3,7)(2,3)(6,2)(4,1)(7,4)}

T ={(5,1)(3,5)(2,3)(6,2)(4,1)(7,4)}

T ={(4,7)(3,5)(2,3)(6,2)(4,1)(3,6)}