"Prim ián-sǹg-hoat" pán-pún chi-kan bô-kāng--ê tē-hng
刪去的內容 新增的內容
thumb|Ké-soeh tōng-ōe. '''Prim ián-sǹg-hoat''' (eng. ''Prim's algorithm'') sī chi̍t khoán tham-sim ián-sǹg-hoat ('… ê ia̍h í-keng kiàn-li̍p |
無編輯摘要 |
||
Tē 3 chōa:
'''Prim ián-sǹg-hoat''' ([[Eng-gí|eng.]] ''Prim's algorithm'') sī chi̍t khoán [[tham-sim ián-sǹg-hoat]] (''greedy algorithm''), thang tī chi̍t-ê [[ka-tāng]] (''weighted'') [[bû-hong-hiòng tô͘]] (''undirected graph'') chhōe chhut [[chòe-sió lia̍h-tn̂g chhiū]] (''minimum spanning tree''). Che piáu-sī i thang chhōe chi̍t cho͘ piⁿ (''edge'') khan-liân só͘-ū ê tiám (''vertex''), jî-chhiá hia-ê piⁿ sio-ha̍p ū chòe-sió ê lúi-tāng.
Pún ián-sǹg-hoat ūn-choán ê hong-sek sī chi̍t kái chhù-lí chi̍t tiám, tùi sui-chāi ê tiám khai-sí, pí chi̍t pō͘ tùi chhiū-á ka-thiam siāng khin-khó ê liân-kiat kòe
{{stub}}
| |||
