现在拟建造一个连接11个城市的铁路网络，要求任何2个城市或者直接可达或者间接可达。用每个结点表示一个城市，2个结点之间边的权值表示2个城市之间直达铁路的造价，由此可得如图5-3所示的各城市之间的造价图。若要求设计的铁路网络总造价最小，则这个最小造价为(1)

admin2007-10-08 20

问题现在拟建造一个连接11个城市的铁路网络，要求任何2个城市或者直接可达或者间接可达。用每个结点表示一个城市，2个结点之间边的权值表示2个城市之间直达铁路的造价，由此可得如图5-3所示的各城市之间的造价图。若要求设计的铁路网络总造价最小，则这个最小造价为(1)。这个问题相当于求解已知图的(2)。

选项 A、欧拉回路
B、哈密尔顿回路
C、最大匹配
D、最小生成树

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/Bs67FFFM

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

系统分析师上午综合知识考试

软考高级

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。　　比如将二元查找树转换成双向链表4=6=8=10=12=14=16。

大概描述一下ASP。NET页面的生命周期

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0

C#中要使一个类支持FOREACH遍历，实现过程怎样？

公司要求开发一个继承System.Windows.Forms.ListView类的组件，要求达到以下的特殊功能：点击ListView各列列头时，能按照点击列的每行值进行重排视图中的所有行(排序的方式如DataGrid相似)。根据您的知识，请简要谈一下您的

()是计算机系统软件的两个重要特点。A．通用性B．可卸载性C．可扩充性D．基础性

若需长期保存输入的信息，则以文件的形式存在微机的()中。A．外存B．内存C．控制器D．显示器

pc机的标准输入设备是()。A．键盘B．鼠标C．扫描仪D．数码相机

计算机中用于存放软件和硬件规格及开机密码等重要数据的部件，称为()A．存储器B．romC．cmosD．主存

为了制止专利侵权行为，在证据可能灭失或者以后难以取得的情况下，专利权人或者利害关系人可以在起诉前向人民法院申请保全证据。人民法院作出裁定的时间是()。

糖尿病酮症酸中毒晚期的症状包括【】

查出的真阳性例数是可以查出的阴性例数是

从企业采购成本形成来看，以预定成本限额为目标的成本控制是企业追求的经营目标。()

关于WiFi，下列说法错误的是：

有以下程序intfa(intx){returnxx;}intfb(intx){returnxx*x;}intf(ing(f1)(),int(f2)(),intx){returnf2(x)-f1

在“学生”报表中有一文本框控件，其控件来源属性设置为“=count(*)”，则正确的叙述是

系统分析师上午综合知识考试

软考高级

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 比如将二元查找树转换成双向链表4=6=8=10=12=14=16。

大概描述一下ASP。NET页面的生命周期

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0

C#中要使一个类支持FOREACH遍历，实现过程怎样？

公司要求开发一个继承System.Windows.Forms.ListView类的组件，要求达到以下的特殊功能：点击ListView各列列头时，能按照点击列的每行值进行重排视图中的所有行(排序的方式如DataGrid相似)。根据您的知识，请简要谈一下您的

()是计算机系统软件的两个重要特点。A．通用性B．可卸载性C．可扩充性D．基础性

若需长期保存输入的信息，则以文件的形式存在微机的()中。A．外存B．内存C．控制器D．显示器

pc机的标准输入设备是()。A．键盘B．鼠标C．扫描仪D．数码相机

计算机中用于存放软件和硬件规格及开机密码等重要数据的部件，称为()A．存储器B．romC．cmosD．主存

为了制止专利侵权行为，在证据可能灭失或者以后难以取得的情况下，专利权人或者利害关系人可以在起诉前向人民法院申请保全证据。人民法院作出裁定的时间是()。

糖尿病酮症酸中毒晚期的症状包括【】

查出的真阳性例数是可以查出的阴性例数是

从企业采购成本形成来看，以预定成本限额为目标的成本控制是企业追求的经营目标。()

关于WiFi，下列说法错误的是：

有以下程序intfa(intx){returnx*x;}intfb(intx){returnx*x*x;}intf(ing(*f1)(),int(*f2)(),intx){returnf2(x)-f1

在“学生”报表中有一文本框控件，其控件来源属性设置为“=count(*)”，则正确的叙述是

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。　　比如将二元查找树转换成双向链表4=6=8=10=12=14=16。

有以下程序intfa(intx){returnxx;}intfb(intx){returnxx*x;}intf(ing(f1)(),int(f2)(),intx){returnf2(x)-f1