Các ứng dụng thực tế của cơ sở hạ tầng tập hợp rời rạc


7

Tôi biết rằng cơ sở hạ tầng tập hợp rời rạc được sử dụng để theo dõi các thành phần được kết nối của đồ thị vô hướng khi các cạnh được thêm vào biểu đồ một cách linh hoạt. Tôi cũng biết rằng nó được sử dụng trong thuật toán của Kruskal cho các cây bao trùm tối thiểu . Các ứng dụng khác có thể có của cơ sở hạ tầng này là gì?

Câu trả lời:


6
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.