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