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)}