<p>Bước 1:<br>   Sắp xếp tất cả các cạnh của đồ thị theo thứ tự tăng dần của trọng số.</p><p>Bước 2:<br>   Khởi tạo:<br>       - Mỗi đỉnh là một tập riêng biệt.<br>       - T = ∅ (T là tập các cạnh của cây khung).<br>       - Tổng trọng số = 0.</p><p>Bước 3:<br>   Lần lượt xét từng cạnh (u, v) theo thứ tự đã sắp:</p><p>       Nếu u và v thuộc hai tập khác nhau thì:<br>           - Thêm cạnh (u, v) vào T<br>           - Gộp hai tập chứa u và v lại thành một<br>           - Cộng trọng số của cạnh vào tổng</p><p>       Ngược lại:<br>           - Bỏ qua cạnh (vì sẽ tạo chu trình)</p><p>Bước 4:<br>   Nếu số cạnh trong T = n - 1 thì:<br>       Kết thúc (đã có cây khung cực tiểu)</p><p>Bước 5:<br>   Nếu không đủ n - 1 cạnh thì:<br>       Kết luận: đồ thị không liên thông (không có cây khung)</p><p>Kết quả:<br>   - Tập cạnh T là cây khung cực tiểu<br>   - Tổng trọng số là nhỏ nhất</p>