点的问题
线的问题
树的问题
最小枝杈树问题
考查网络图的几种常见问题模型。网络路线问题:从入口到出口、最少时间,最短距离或最少费用最大流量问题:流量最大、费用或时间最小最小枝杈树问题:起点到所有点、长度最小、费用最小ABC项为干扰项,答案为D。