MST Ирмэгийн Өртөг

Эхний мөрөнд $n$ ба $m$ гэсэн хоёр бүхэл тоо: оройн болон ирмэгийн тоо. Оройнууд $1,2,\dots,n$ гэж дугаарлагдсан.

Дараагийн $m$ мөрөнд ирмэгүүд. Мөр бүр $a$, $b$, $w$ гэсэн гурван бүхэл тоог агуулна: $a$ болон $b$ оройнуудын хооронд $w$ жинтэй ирмэг бий.

Граф холбогдсон, энгийн бөгөөд ирмэг бүр графад хамгийн ихдээ нэг удаа орно гэж үзэж болно.

Ирмэг бүрийг оролтын дарааллаар нь уг ирмэгийг оролцуулсан үеийн хамгийн бага тархалтын модны өртгийг хэвлэ.