MỘT SỐ THUẬT TOÁN TỔ HỢP VỀ TOÁN TỬ BAO ĐÓNG THEO TIẾP CẬN SIÊU ĐỒ THỊ 

Nguyễn Hoàng Sơn, Nguyễn Ngọc Thủy

Tập 21, Số1
Thời gian xuất bản: 12/2022
Mục lục: mucluc.pdf
Email: nhson@hueuni.edu.vn
Tóm tắt

Trong bài báo này, chúng tôi đề xuất hai thuật toán tổ hợp hiệu quả tìm tất cả khóa tối thiểu và phản khóa của toán tử bao đóng bằng cách sử dụng mô hình siêu đồ thị. Độ phức tạp của các thuật toán tổ hợp này cũng được phân tích và chứng minh.  

Từ khóa
Toán tử bao đóng, khóa tối thiểu, phản khóa, siêu đồ thị
File tóm tắt: Chưa tải lên