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 |
| _version_ | 1797287082000908288 |
|---|---|
| author | Phan Minh Tâm Nguyễn Đặng Ngọc Ngân Nguyễn Hoàng Duy |
| author_facet | Phan Minh Tâm Nguyễn Đặng Ngọc Ngân Nguyễn Hoàng Duy |
| author_sort | Phan Minh Tâm |
| collection | DOAJ |
| description |
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.
|
| first_indexed | 2024-03-07T18:27:46Z |
| format | Article |
| id | doaj.art-367fb57aa6894936bdf036495167efd9 |
| institution | Directory Open Access Journal |
| issn | 1859-2333 2815-5599 |
| language | Vietnamese |
| last_indexed | 2024-03-07T18:27:46Z |
| publishDate | 2023-12-01 |
| publisher | Can Tho University Publisher |
| record_format | Article |
| series | Tạp chí Khoa học Đại học Cần Thơ |
| spelling | doaj.art-367fb57aa6894936bdf036495167efd92024-03-02T06:55:35ZvieCan Tho University PublisherTạp chí Khoa học Đại học Cần Thơ1859-23332815-55992023-12-0159610.22144/ctujos.2023.206Bài toán vị trí liên thông không mong muốn trên câyPhan Minh Tâm0Nguyễn Đặng Ngọc NgânNguyễn Hoàng DuyTrường Đại học Cần Thơ 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. https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/5224Bài toán vị trí, p-maxian, tập trội |
| spellingShingle | Phan Minh Tâm Nguyễn Đặng Ngọc Ngân Nguyễn Hoàng Duy Bài toán vị trí liên thông không mong muốn trên cây Tạp chí Khoa học Đại học Cần Thơ Bài toán vị trí, p-maxian, tập trội |
| title | Bài toán vị trí liên thông không mong muốn trên cây |
| title_full | Bài toán vị trí liên thông không mong muốn trên cây |
| title_fullStr | Bài toán vị trí liên thông không mong muốn trên cây |
| title_full_unstemmed | Bài toán vị trí liên thông không mong muốn trên cây |
| title_short | Bài toán vị trí liên thông không mong muốn trên cây |
| title_sort | bai toan vi tri lien thong khong mong muon tren cay |
| topic | Bài toán vị trí, p-maxian, tập trội |
| url | https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/5224 |
| work_keys_str_mv | AT phanminhtam baitoanvitrilienthongkhongmongmuontrencay AT nguyenđangngocngan baitoanvitrilienthongkhongmongmuontrencay AT nguyenhoangduy baitoanvitrilienthongkhongmongmuontrencay |