Tư tưởng của thuật toán: Xuất phát từ đỉnh u, và khởi tạo tập các cạnh của cây khung F là rỗng. Sử dụng một hàng đợi để lưu các đỉnh sẽ được duyệt trong tương lai.Thực hiện các thuật toán như làm với phương pháp duyệt theo chiều rộng. Khi đỉnh v nào được đưa vào trong hàng đợi,thì ta bổ sung cạnh (u,v) vào tập F.