Kruskal ián-sǹg-hoat

假說動畫

Kruskal演算法 (ián-sǹg-hoat) (應 (eng)。Kruskal's algorithm) 是 (sī)一 (chi̍t)款 (khoán)做 (chòe)sió掠唐 (lia̍h-tn̂g)樹 (chhiū) (minimum spanning tree) 演算法，是利用 (lī-ēng)揣 (chhōe)上 (siāng)小 (sió)重量 (tāng-liōng) (weight ) 的 (ê)邊線 (piⁿ-sòaⁿ)來 (lâi)牽 (khan)接 (chiap)若仔 (nā-á) (一組 (cho͘)點 (tiám)) 內 (lāi)的樹仔 (chhiū-á) (點)。這 (Che)是圖式 (tô͘-sek)理論 (lí-lūn) (graph theory) 東仲 (tang-tiōng)講 (kóng)的一種 (chióng)貪心 (tham-sim)演算法 (greedy algorithm)