求图的最小生成树有哪些算法,各适用于什么情况

问题描述:

求图的最小生成树有哪些算法,各适用于什么情况

有普里姆算法和克鲁斯卡尔算法,普里姆算法适用于稀疏树,而克鲁斯卡尔适用于稠密树