The reader should note the differen

The reader should note the difference between Prim’s and Kruskal’s algorithms. In Prim’s
algorithm edges of minimum weight that are incident to a vertex already in the tree, and not
forming a circuit, are chosen; whereas in Kruskal’s algorithm edges of minimum weight that
are not necessarily incident to a vertex already in the tree, and that do not form a circuit, are
chosen. Note that as in Prim’s algorithm, if the edges are not ordered, there may be more than
one choice for the edge to add at a stage of this procedure. Consequently, the edges need to be
ordered for the procedure to be deterministic. Example 3 illustrates how Kruskal’s algorithm is
used

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

Người đọc nên lưu ý sự khác biệt giữa của Prim và Kruskal của thuật toán. Trong của Primthuật toán cạnh tối thiểu lượng có sự cố với một đỉnh đã có trong cây, và khônghình thành một mạch, được lựa chọn; trong khi ở Kruskal của thuật toán cạnh của tối thiểu trọng lượnglà không nhất thiết phải sự cố với một đỉnh đã có trong cây, và đó không tạo thành một mạch,chọn. Lưu ý rằng như trong thuật toán của Prim, nếu các cạnh không được yêu cầu, có thể có nhiều hơnmột lựa chọn cho các cạnh để thêm ở một giai đoạn của thủ tục này. Do đó, các cạnh cần phảiđã ra lệnh cho các thủ tục để được xác định. Ví dụ 3 minh hoạ làm thế nào thuật toán Kruskal của làsử dụng

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

Người đọc cần lưu ý sự khác biệt giữa của Prim và thuật toán Kruskal của. Trong Prim của
cạnh thuật toán trọng lượng tối thiểu mà là sự cố với một đỉnh đã có trong cây, và không
tạo thành một mạch, được lựa chọn; trong khi ở cạnh thuật toán Kruskal của trọng lượng tối thiểu mà
không nhất thiết phải là sự cố với một đỉnh đã có trong cây, và không tạo thành một mạch, được
lựa chọn. Lưu ý rằng, cũng như trong thuật toán Prim, nếu các cạnh không được ra lệnh, có thể có nhiều hơn
một lựa chọn cạnh để thêm vào một giai đoạn của thủ tục này. Do đó, các cạnh cần phải được
ra lệnh cho các thủ tục để được xác định. Ví dụ 3 minh họa cách thuật toán Kruskal được
sử dụng