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