Thành phố Cuồng loạn

Cây Kruskal tái cấu trúc (Kruskal Reconstruction Tree) Quy trình xây dựng cây Kruskal tái cấu trúc: Mỗi đỉnh trong đồ thị gốc là một nút lá của cây Kruskal tái cấu trúc, ban đầu chúng không liên thông với nhau. Xét các cạnh có trọng số nhỏ trước, sau đó đến các cạnh có trọng số lớn. Nếu cạnh giúp tăng tính liên thông thì được chọn, nếu không t ...