Tóm tắt:

Bài toán tìm cây khung chi phí định tuyến nhỏ nhất có thể được tìm thấy trong nhiều bài toán thiết kế mạng. Trong trường hợp tổng quát, bài toán tìm cây khung chi phí định tuyến nhỏ nhất đã được chứng minh là NP – khó. Bài báo này đề xuất thuật toán giải bài toán tìm cây khung chi phí định tuyến nhỏ nhất được phát triển dựa trên sơ đồ thuật toán bầy ong.