某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（ ）
A、
最短路线法
B、
克鲁斯喀尔法
C、
最大流量法
D、
决策树法
【正确答案】：B
【题目解析】：
题目所述是一个最小枝杈树问题，寻求从起点到所有终点总长度最小的路线。
解决此类问题的常用方法是普莱姆法或克鲁斯喀尔法。
故本题选B。
某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（ ）
某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（ ）
最短路线法
克鲁斯喀尔法
最大流量法
决策树法
题目所述是一个最小枝杈树问题，寻求从起点到所有终点总长度最小的路线。
解决此类问题的常用方法是普莱姆法或克鲁斯喀尔法。
故本题选B。