Kruskal ián-sǹg-hoat
Guā-māu
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)
Pún bûn-chiuⁿ sī chi̍t phiⁿ phí-á-kiáⁿ. Lí thang tàu khok-chhiong lâi pang-chō͘ Wikipedia. |