Tài liệu Thư viện số

Danh mục TaiLieu.VN

Bài toán Clique lớn nhất - ứng dụng và những thách thức tính toán

Bài toán clique lớn nhất là một bài toán kinh điển của lý thuyết đồ thị và có nhiều ứng dụng. Nhiều vấn đề trong các mạng xã hội, sinh học, tài chính được giải quyết thông qua bài toán tìm kiếm các clique trong đồ thị. Clique và phân vùng clique cũng được sử dụng như một công cụ phân cụm hay phân loại dữ liệu.

Từ khóa: Bài toán Clique lớn nhất, Phân vùng Clique, Tập độc lập, Bài toán tập độc lập lớn nhất, Mô hình hóa bằng đồ thị toán học

5 p tailieu_thuvienbrvt 30/11/2018 173 3

Bình luận