Kruskal ián-sǹg-hoat

Wikipedia (chū-iû ê pek-kho-choân-su) beh kā lí kóng...
跳至導覽 跳至搜尋
Ké-soeh tōng-ōe

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) ián-sǹg-hoat, sī lī-ēng chhōe siāng sió tāng-liōng (weight ) ê piⁿ-sòaⁿ lâi khan chiap nā-á (chi̍t cho͘ tiám) lāi ê chhiū-á (tiám). Che sī tô͘-sek lí-lūn (graph theory) tang-tiōng kóng ê chi̍t chióng tham-sim ián-sǹg-hoat (greedy algorithm)