企源知识库

下列方法中，可用于求解最小枝权树问题的是
A、关键线路法
B、位势法
C、普赖姆法
D、闭合回路法
【正确答案】：C
【题目解析】：用普赖姆法或克鲁斯喀尔法两种方法。最短路线问题的计算方法,是从终点 开始逐步逆向推算的。