企源知识库

在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为
A、点的问题
B、线的问题
C、树的问题
D、最小枝叉树问题
【正确答案】：D
【题目解析】：最小枝叉树问题又叫最小支撑树问题、最小生成树问题，是指在一个网络规划中，从一个起点出发到所有接点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小的规划问题。