Cách hoạt động?

Duy trì một giá trị boolean inTree cho mỗi đỉnh. Bắt đầu với chỉ đỉnh 0 trong cây. Tập biên gồm mọi cạnh có đúng một đầu mút nằm trong cây, gọi là cạnh băng qua.

Quy trình từng bước:

1. Trong số tất cả các cạnh băng qua, chọn cạnh có trọng số nhỏ nhất.
2. Thêm đầu mút bên ngoài của cạnh đó vào cây và cộng trọng số của cạnh vào tổng.
3. Lặp lại cho đến khi cây chứa tất cả n đỉnh (cần n - 1 cạnh).

Nếu đến một thời điểm nào đó không còn cạnh băng qua nhưng vẫn có đỉnh ở bên ngoài, đồ thị không liên thông.

Ví dụ với các cạnh [0,1,1, 1,2,2, 2,3,3, 0,3,4]: bắt đầu từ 0, chọn 0-1(1), tiếp theo 1-2(2), rồi 2-3(3); tổng là 6.