<p>
Tối ưu hóa mạng liên quan đến nhiều lĩnh vực như toán ứng dụng,
khoa học máy tính, vận trù học, kỹ thuật, mạng truyền thông,
Nhiều bài toán thực tế trong lĩnh vực mạng truyền thông, chẳng hạn
như các bài toán Optimal Communication Spanning Trees, Steiner
Minimal Trees, Bounded Diameter Minimum Spanning Trees -
BDMST, Minimum Routing Cost Spanning Trees thuộc lớp bài toán
NP-khó hoặc NP-đầy đủ.
Minimum Routing Cost Spanning Trees-MRCST là một bài toán tối
ưu đồ thị nổi tiếng và có nhiều ứng dụng quan trọng trong lĩnh vực
mạng truyền thông và trong tin sinh học. Bài toán này lần đầu tiên
được giới thiệu bởi T. C. Hu vào năm 1974 qua công trình
“Optimum communication spanning trees”.
</p>
