ĐỀ XUẤT THUẬT TOÁN MỚI GIẢI BÀI TOÁN CÂY KHUNGVỚI CHI PHÍ ĐỊNH TUYẾN NHỎ NHẤT TRONG TRƯỜNG HỢP ĐỒ THỊ THƯA
Bài toán cây khung với chi phí định tuyến nhỏ nhất (Minimum Routing Cost Spanning Tree - MRCST) là bài toán tối ưu đồ thị có nhiều ứng dụng trong lĩnh vực thiết kế mạng truyền thông và trong tin sinh học; đây là bài toán thuộc lớp NP-hard. Hầu hết các đồ thị gặp trong thực tế ứng dụng là đồ thị thưa...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Vietnamese |
| Published: |
Can Tho University Publisher
2015-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/2335 |