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”.