On procédera par tapes en choisissa

On procédera par tapes en choisissant chaque fois la plus courte arête
qui ne forme pas de cycles avec les artes déja choisies.
On s’arrête lorsque tous les sommets du graphe sont connectés ou, ce
qui revient au même, lorsque le nombre d’arêtes retenues égale n – 1.

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

Chúng tôi sẽ tiến hành bởi bước sau mỗi lần chọn cạnh ngắn hơnngười nào tạo thành một chu kỳ với artes đã được chọn.Nó dừng lại khi tất cả đỉnh của đồ thị được kết nối hoặc những gìmà số tiền đến cùng, khi số lượng các cạnh được chọn bằng n - 1.

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

Chúng tôi sẽ tiến hành trong giai đoạn bằng cách chọn thời gian mỗi cạnh ngắn nhất
mà không tạo thành một chu trình với các cạnh đã chọn.
Chúng tôi dừng lại khi tất cả các nút của đồ thị được kết nối, hoặc
tương đương, khi số cạnh khấu trừ bằng n - 1.