Bài toán vị trí liên thông không mong muốn trên cây
Trong bài báo này, bài toán liên thông p-maxian trên đồ thị cây sẽ được xem xét. Để giải bài toán, đầu tiên, một tập trội hữu hạn được tìm ra. Sau đó, một thuật toán tổ hợp được phát triển cho bài toán dựa trên việc tính toán giá trị mục tiêu đối với mỗi phần tử trong tập trội....
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Vietnamese |
| Published: |
Can Tho University Publisher
2023-12-01
|
| Series: | Tạp chí Khoa học Đại học Cần Thơ |
| Subjects: | |
| Online Access: | https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/5224 |