填空题

解决最小枝杈树问题,在国外一般应用普莱姆法或()两种方法。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 最小枝杈树问题

    名词解析查看答案

  • 求解最小枝杈树问题的关键是把最近的()连接到那些已接结点上去。

    填空题查看答案

  • 应用矩阵法计算网络最小支撑树问题,应当在所有记有T的行里没有划去的元素中寻找最小元素。

    判断题查看答案

  • 最小树问题就是在网络图中,找出若干条边,连接()结点,而且连接的总长度最小。

    填空题查看答案

  • 假设需求大的概率为0.4,需求一般的概率为0.4,需求小的概率为0.2。请分别用最大期望收益决策准则和最小期望损失决策准则选择决策方案。画出该决策问题的决策树。

    简答题查看答案

  • 最小生成树问题的算法()。

    多选题查看答案

  • 下面关于最小支撑树问题的说法正确的是()

    多选题查看答案

  • 求图的最小支撑树以及求图中一点到另一点的最短路问题,都可以归结为求解整数规划问题。

    判断题查看答案

  • 运费指向论所要解决的问题:在给定原料产地和消费地下,如何确定仅考虑运费的工厂区位,即运费最小的区位。

    判断题查看答案