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