Cây khung tối thiểu (MST) hoặc cây khung có trọng số tối thiểu là tập hợp con của các cạnh của đồ thị có hướng liên kết, có trọng số cạnh (un) nối tất cả các đỉnh với nhau, không có bất kỳ chu kỳ và với tổng trọng lượng cạnh nhỏ nhất có thể. Nghĩa là, nó là một cây bao trùm có tổng trọng số các cạnh càng nhỏ càng tốt.
