(名词解析)
最小枝杈树问题
正确答案
是关于在一个网络中,从一个起点出发到所有接点,找出一条或几条理想,以使在这样一些路线中所采用的全部支线是总长度是最小的,或敷设费用最少
答案解析
略
相似试题
(填空题)
解决最小枝杈树问题,在国外一般应用普莱姆法或()两种方法。
(填空题)
求解最小枝杈树问题的关键是把最近的()连接到那些已接结点上去。
(多选题)
最小生成树问题的算法()。
(多选题)
下面关于最小支撑树问题的说法正确的是()
(填空题)
最小树问题就是在网络图中,找出若干条边,连接()结点,而且连接的总长度最小。
(判断题)
应用矩阵法计算网络最小支撑树问题,应当在所有记有T的行里没有划去的元素中寻找最小元素。
(判断题)
求图的最小支撑树以及求图中一点到另一点的最短路问题,都可以归结为求解整数规划问题。
(简答题)
假设需求大的概率为0.4,需求一般的概率为0.4,需求小的概率为0.2。请分别用最大期望收益决策准则和最小期望损失决策准则选择决策方案。画出该决策问题的决策树。
(判断题)
最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。