下列算法中，可用于求解最小枝杈树问题的是（ ）
A、
阶石法
B、
关键线路法
C、
克鲁斯喀尔法
D、
最小二乘法
【正确答案】：C
【题目解析】：
为了解决最小枝杈树问题，一般应用普赖姆法或克鲁斯喀尔法。
克鲁斯喀尔法用于小的手工计算的网络是比较好的，但是用于较大的网络效率不高，普赖姆法可以在各种规模的网络中应用。
下列算法中，可用于求解最小枝杈树问题的是（ ）
下列算法中，可用于求解最小枝杈树问题的是（ ）
阶石法
关键线路法
克鲁斯喀尔法
最小二乘法
为了解决最小枝杈树问题，一般应用普赖姆法或克鲁斯喀尔法。
克鲁斯喀尔法用于小的手工计算的网络是比较好的，但是用于较大的网络效率不高，普赖姆法可以在各种规模的网络中应用。