Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

Đồ thị có hướng có trọng số

Đồ thị vô hướng có trọng số bất kỳ

Đồ thị vô hướng

Đồ thị vô hướng có trọng số dương