How it works?

Her bir köşe için bir boolean inTree tutun. Ağaca sadece 0. köşe ile başlayın. Sınır, ağacın içinde tam olarak bir uç noktası olan her kenardır ve buna crossing edge (kesişen kenar) denir.

Adım Adım Süreç:

1. Tüm kesişen kenarlar arasından en küçük ağırlığa sahip olanı seçin.
2. Dışarıdaki uç noktasını ağaca ekleyin ve ağırlığını toplama dahil edin.
3. Ağaç tüm n köşeleri içerene kadar tekrarlayın (bu n - 1 kenar sürer).

Eğer bir noktada hiç kesişen kenar kalmazsa ancak dışarıda hala köşeler varsa, grafik bağlantısızdır.

[0,1,1, 1,2,2, 2,3,3, 0,3,4] kenarlarıyla Örnek: 0'dan başlayarak 0-1(1), sonra 1-2(2), sonra 2-3(3) alın; toplam 6.