Prim ián-sǹg-hoat

Lohankhapedia (自由的百科全書) 欲共你講..。
跳至導覽 跳至搜尋
解說動話。

Prim演算法 (ián-sǹg-hoat) ( (eng)Prim's algorithm) () (chi̍t) (khoán)貪心 (tham-sim)演算法 (greedy algorithm), (thang) ()一个 (chi̍t-ê)添動 (thiam-tāng) (weighted) 無方向 (bû-hong-hiòng)圖式 (tô͘-sek) (undirected graph) (chhōe) (chhut) (chòe)sió掠唐 (lia̍h-tn̂g) (chhiū) (minimum spanning tree)。 (Che)表示 (piáu-sī) (i)通揣一 (cho͘) (piⁿ) (edge) 牽連 (khan-liân)所有 (só͘-ū) (ê) (tiám) (vertex), ()chhiá遐的 (hia-ê) (piⁿ)相合 (sio-ha̍p) (ū)最小 (chòe-sió)累重 (lúi-tāng)

(Pún)演算法運轉 (ūn-choán)方式 (hong-sek)是一 (kái)次女 (chhù-lí)一點, (tùi)雖載 (sui-chāi)的點開始 (khai-sí) () (pō͘)樹仔 (chhiū-á)加添 (ka-thiam) (siāng)輕可 (khin-khó)連結 (liân-kiat) (kòe)其他 (kî-tha) (bó͘)一點。