... trong F1 giảm số lượng thành phần trong S đi một, do đó tổng số lượng thành phần là k-p. Tương tự, F2 tạo ra k-(p+1) thành phần từ S (số lượng thành phần vừa nói bé hơn với số lượng thành phần ... hơn so với O(n+m) một chút với n là số lượng nút và m là số lượng cạnh được kiểm tra. Ví dụ 4.3: Hình 4-4. Phép tính Minimum Spanning Tree ( MST) Xét một mạng được biểu diễn trong hình 4.4. ... đối với nút gốc của thành phần của A bằng với nút gốc của thành phần của B. Cuối cùng, (C, D) được kiểm tra và bị loại bỏ. Trong hình 4.4 những cạnh trong cây bắc cầu được phân biệt bởi một...