IntroductionA company plans to buil

Introduction
A company plans to build a communications network connecting its five computer centers. Any
pair of these centers can be linked with a leased telephone line. Which links should be made to
ensure that there is a path between any two computer centers so that the total cost of the network
is minimized? We can model this problem using the weighted graph shown in Figure 1, where
vertices represent computer centers, edges represent possible leased lines, and the weights on
edges are the monthly lease rates of the lines represented by the edges. We can solve this problem by finding a spanning tree so that the sum of the weights of the edges of the tree is minimized.
Such a spanning tree is called a minimum spanning tree.

Kết quả (Việt) 1:

Giới thiệuMột công ty có kế hoạch để xây dựng một mạng lưới truyền thông kết nối của nó năm máy tính trung tâm. Bất kỳCặp của các trung tâm có thể được liên kết với một đường dây điện thoại cho thuê. Liên kết đó phải được thực hiện đểđảm bảo rằng đó là một con đường giữa bất kỳ hai máy tính trung tâm để rằng tổng chi phí của mạngđược tối thiểu hoá? Chúng tôi có thể mô hình vấn đề này bằng cách sử dụng đồ thị trọng Hiển thị trong hình 1, nơiđỉnh đại diện cho máy tính trung tâm, cạnh đại diện cho dòng cho thuê có thể, và trọng lượng trêncạnh là tỷ giá cho thuê hàng tháng của các dòng đại diện bởi các cạnh. Chúng tôi có thể giải quyết vấn đề này bằng cách tìm một cây khung để tổng trọng lượng của các cạnh của cây được tối thiểu hoá.Một cây khung được gọi là tối thiểu bao trùm cây.

Kết quả (Việt) 2:

Giới thiệu
Một công ty có kế hoạch xây dựng một mạng lưới thông tin liên lạc kết nối năm trung tâm máy tính của mình. Bất kỳ
cặp của các trung tâm có thể được liên kết với một đường dây điện thoại cho thuê. Những liên kết nên được thực hiện để
đảm bảo rằng có một con đường giữa hai trung tâm máy tính sao cho tổng chi phí của mạng
được giảm thiểu? Chúng tôi có thể mô hình vấn đề này bằng cách sử dụng các đồ thị có trọng số thể hiện trong hình 1, nơi
đỉnh đại diện cho trung tâm máy tính, cạnh đại diện cho đường dây thuê bao có thể, và các trọng số trên
các cạnh là giá thuê hàng tháng của các dòng đại diện của các cạnh. Chúng tôi có thể giải quyết vấn đề này bằng cách tìm một cây bao trùm để tổng các trọng số của các cạnh của cây được giảm thiểu.
Một cây bao trùm như vậy được gọi là một cây bao trùm tối thiểu.