We will present two algorithms for

We will present two algorithms for constructing minimum spanning trees. Both proceed by
successively adding edges of smallest weight from those edges with a specified property that
have not already been used. Both are greedy algorithms. Recall from Section 3.1 that a greedy
algorithm is a procedure that makes an optimal choice at each of its steps. Optimizing at each step
does not guarantee that the optimal overall solution is produced. However, the two algorithms
presented in this section for constructing minimum spanning trees are greedy algorithms that
do produce optimal solutions

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

Chúng tôi sẽ trình bày các thuật toán hai để xây dựng cây khung tối thiểu. Cả hai tiến hành bởiliên tục thêm cạnh của trọng lượng nhỏ nhất từ những cạnh với một bất động sản quy định rằngcó không đã được sử dụng. Cả hai đều là các giải thuật tham lam. Thu hồi từ phần 3.1 mà một tham lamthuật toán là một thủ tục mà làm cho một sự lựa chọn tối ưu ở mỗi bước của nó. Tối ưu hóa ở mỗi bướckhông đảm bảo rằng các giải pháp tổng thể tối ưu được sản xuất. Tuy nhiên, các thuật toán haitrình bày trong phần này để xây dựng cây tối thiểu khung là giải thuật tham lam màsản xuất giải pháp tối ưu

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

Chúng tôi sẽ trình bày hai thuật toán để xây dựng cây spanning tối thiểu. Cả hai tiến hành bằng cách
tiếp thêm cạnh trọng lượng nhỏ nhất từ những cạnh với một tài sản quy định mà
chưa được sử dụng. Cả hai đều là các thuật toán tham lam. Nhớ lại từ Phần 3.1 rằng một tham lam
thuật toán là một thủ tục mà làm cho một sự lựa chọn tối ưu tại mỗi bước của nó. Tối ưu hóa tại từng bước
không đảm bảo rằng các giải pháp tổng thể tối ưu được sản xuất. Tuy nhiên, hai thuật toán
được trình bày trong phần này để xây dựng cây spanning tối thiểu là thuật toán tham lam mà
tôi sản xuất các giải pháp tối ưu