Bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ
Trong bài báo này, một bài toán vị trí liên quan đến các thành phần liên thông trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ được đề cập. Để giải quyết bài toán này, một số định lí và bổ đề được đưa ra trong quá trình nghiên cứu. Bên cạnh đó, các thuật toán thời gian tuyến tính được đưa ra để giải...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Vietnamese |
| Published: |
Can Tho University Publisher
2020-08-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/3581 |
| _version_ | 1797286870993862656 |
|---|---|
| author | Nguyễn Ngọc Đăng Duy Võ Nguyễn Minh Hiếu |
| author_facet | Nguyễn Ngọc Đăng Duy Võ Nguyễn Minh Hiếu |
| author_sort | Nguyễn Ngọc Đăng Duy |
| collection | DOAJ |
| description | Trong bài báo này, một bài toán vị trí liên quan đến các thành phần liên thông trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ được đề cập. Để giải quyết bài toán này, một số định lí và bổ đề được đưa ra trong quá trình nghiên cứu. Bên cạnh đó, các thuật toán thời gian tuyến tính được đưa ra để giải bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ. |
| first_indexed | 2024-03-07T18:24:35Z |
| format | Article |
| id | doaj.art-33ebed61b1db4e52b8778827769fb52b |
| institution | Directory Open Access Journal |
| issn | 1859-2333 2815-5599 |
| language | Vietnamese |
| last_indexed | 2024-03-07T18:24:35Z |
| publishDate | 2020-08-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-33ebed61b1db4e52b8778827769fb52b2024-03-02T07:04:56ZvieCan Tho University PublisherTạp chí Khoa học Đại học Cần Thơ1859-23332815-55992020-08-0156410.22144/ctu.jvn.2020.079Bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủNguyễn Ngọc Đăng Duy0Võ Nguyễn Minh HiếuSố 1116, đường Bùi Hữu Nghĩa, P.Long Tuyền,Q.Bình Thủy, TP.Cần ThơTrong bài báo này, một bài toán vị trí liên quan đến các thành phần liên thông trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ được đề cập. Để giải quyết bài toán này, một số định lí và bổ đề được đưa ra trong quá trình nghiên cứu. Bên cạnh đó, các thuật toán thời gian tuyến tính được đưa ra để giải bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ.https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/3581bài toán p-medianđồ thị lưỡng phân đầy đủđồ thị đầy đủthuật toán thời gian tuyến tính |
| spellingShingle | Nguyễn Ngọc Đăng Duy Võ Nguyễn Minh Hiếu Bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ Tạp chí Khoa học Đại học Cần Thơ bài toán p-median đồ thị lưỡng phân đầy đủ đồ thị đầy đủ thuật toán thời gian tuyến tính |
| title | Bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ |
| title_full | Bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ |
| title_fullStr | Bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ |
| title_full_unstemmed | Bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ |
| title_short | Bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ |
| title_sort | bai toan lien thong p median tren do thi day du va do thi luong phan day du |
| topic | bài toán p-median đồ thị lưỡng phân đầy đủ đồ thị đầy đủ thuật toán thời gian tuyến tính |
| url | https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/3581 |
| work_keys_str_mv | AT nguyenngocđangduy baitoanlienthongpmediantrenđothiđayđuvađothiluongphanđayđu AT vonguyenminhhieu baitoanlienthongpmediantrenđothiđayđuvađothiluongphanđayđu |