（填空题）
解决最小枝杈树问题，在国外一般应用普莱姆法或（）两种方法。
正确答案
答案解析
略
相似试题
（名词解析）
最小枝杈树问题
（填空题）
求解最小枝杈树问题的关键是把最近的（）连接到那些已接结点上去。
（判断题）
应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找最小元素。
（填空题）
最小树问题就是在网络图中，找出若干条边，连接（）结点，而且连接的总长度最小。
（简答题）
假设需求大的概率为0.4，需求一般的概率为0.4，需求小的概率为0.2。请分别用最大期望收益决策准则和最小期望损失决策准则选择决策方案。画出该决策问题的决策树。
（多选题）
最小生成树问题的算法（）。
（多选题）
下面关于最小支撑树问题的说法正确的是（）
（判断题）
求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
（判断题）
运费指向论所要解决的问题：在给定原料产地和消费地下，如何确定仅考虑运费的工厂区位，即运费最小的区位。
