单选题

在一个网络中,如果从一个起点出发到所有的点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,这种方法称之为()

A点的问题

B线的问题

C树的问题

D最小枝叉树问题

正确答案

来源:www.examk.com

答案解析

相似试题
  • 最大流量问题是指在一个起点和一个终点的网络中,在一定时期内,能在起点进入并通过这个网络,在终点输出的()。

    填空题查看答案

  • 任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()

    单选题查看答案

  • 在一个实际晶体结构中,同种原子(或离子)一定是等效点吗?一定是相当点吗?如果从实际晶体结构中画出了空间格子,空间格子上的所有点都是相当点吗?都是等效点吗?

    简答题查看答案

  • 在动物胚胎发育过程中, 早期原肠胚的细胞从一个部位移动到另一个部位时,被移植的细胞能适应新的部位并参与那里的器官形成。但如果在原肠胚的末期, 把未来将发育为蝾螈下肢的部分细胞移植到另一个蝾螈胚胎上非发育为下肢的部分, 这些细胞将发育为一条额外的腿。这说明()。

    单选题查看答案

  • 在一个网络中,如果图形是连通且不含圈的,则这种图形称之为()

    单选题查看答案

  • 从一个总体的简单随机样本中收集到下列数据: 13 15 14 16 12 如果总体中有10个个体,从中抽取6个个体作为随机样本,则有多少种可能的样本?()

    单选题查看答案

  • 想象一个游戏:在一个盒子里有9个红球和1个黑球,让你从其中抓一个球,那么 (1)抓到红球的可能性有多大? (2)如果让你抓两个球出来,那么你抓到黑球的可能性有多大? (3)如果让我先抓,结果我抓出了一个红球,然后你再来抓一个球,那么你抓到黑球的可能性有多大?

    简答题查看答案

  • 从一个复制起点可分出几个复制叉?()

    单选题查看答案

  • 一个试验包括选择学生会主席和副主席,所有本科生(从大一到大四)都有资格获得这些职位。存在多少个样本点(可能产生的结果)?()

    单选题查看答案