5
0
1
505
概述 Prim算法是應(yīng)用貪心算法設(shè)計(jì)策略實(shí)現(xiàn)的生成最小支撐樹(shù)的算法吓蘑,又稱(chēng)為加點(diǎn)法挠羔。與其類(lèi)似的是Kruskal算法风钻,又稱(chēng)為加邊法仓洼。 什么是最小支撐...