Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:

Tìm kiếm theo chiều sâu (DFS).

Thuật toán Floyd.

Thuật toán Prim.

Thuật toán Dijsktra.