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ố B. Đồ thị vô hướng có trọng số bất kỳ C. Đồ thị vô hướng D. Đồ thị vô hướng có trọng số dương