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

admin2007-10-08 28

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

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

答案D

解析

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

软考高级

输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/\610

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

请编程遍历页面上所有TextBox控件并给它赋值为string.Empty？

.面向对象的思想主要包括什么？

设置OutlookExpress选项，使之启动时，直接到“收件箱”文件夹。

在Interenet选项中删除IE临时文件夹的所有内容，并删除所有脱机内容。

使用.NETPassport向导注册MSN帐户，姓名为李明，邮件的地址为liming@hotmail.com,密码为123456lm。

一般把软件分为两大类：基类别为()和()。

A．舌红绛或淡白B．痿软还是强硬C．苍老还是娇嫩D．腻腐、润燥属于望舌色内容的是

在预留二期混凝土块的安装方法中，当埋件的二期混凝土强度达到()以后方可拆模，拆模后，应对埋件进行复测，并做好记录。

女性，36岁，近期工作较劳累，失眠，今早起床后自觉心跳逐渐加快、伴心慌来诊。心电图检查：心率120次/分，P-R间期0.14s，P波、QRS波群固定联系；PⅠ、Ⅲ、AVF直立，PAVR倒置，QRS波群时限0.10s，做Vasalva动作时心率降至100次/

衡量某传染病传染力大小可用

8月上旬，一男性儿童前额部出现2个红肿结块，约2cm×2cm，中央有一个脓头未溃，疼痛拒按，伴口渴便秘，尿短赤。应选用()

双代号网络图中虚线表示()。

删除会计科目时，应先删除上一级科目，然后再删除本级科目。()

某家庭财产保险的投保人家中因电烤箱原因着火造成的损失。根据我国家庭财产综合保险的规定,保险人应该负责赔偿的损失是()。

课堂中某些占优势的态度与情感的综合状态称之为()。

有重大错漏的公文、明令撤销的公文都应该做销毁处理。()

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

软考高级

输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/\610

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

请编程遍历页面上所有TextBox控件并给它赋值为string.Empty？

.面向对象的思想主要包括什么？

设置OutlookExpress选项，使之启动时，直接到“收件箱”文件夹。

在Interenet选项中删除IE临时文件夹的所有内容，并删除所有脱机内容。

使用.NETPassport向导注册MSN帐户，姓名为李明，邮件的地址为liming@hotmail.com,密码为123456lm。

一般把软件分为两大类：基类别为()和()。

A．舌红绛或淡白B．痿软还是强硬C．苍老还是娇嫩D．腻腐、润燥属于望舌色内容的是

在预留二期混凝土块的安装方法中，当埋件的二期混凝土强度达到()以后方可拆模，拆模后，应对埋件进行复测，并做好记录。

女性，36岁，近期工作较劳累，失眠，今早起床后自觉心跳逐渐加快、伴心慌来诊。心电图检查：心率120次/分，P-R间期0.14s，P波、QRS波群固定联系；PⅠ、Ⅲ、AVF直立，PAVR倒置，QRS波群时限0.10s，做Vasalva动作时心率降至100次/

衡量某传染病传染力大小可用

8月上旬，一男性儿童前额部出现2个红肿结块，约2cm×2cm，中央有一个脓头未溃，疼痛拒按，伴口渴便秘，尿短赤。应选用()

双代号网络图中虚线表示()。

删除会计科目时，应先删除上一级科目，然后再删除本级科目。()

某家庭财产保险的投保人家中因电烤箱原因着火造成的损失。根据我国家庭财产综合保险的规定,保险人应该负责赔偿的损失是()。

课堂中某些占优势的态度与情感的综合状态称之为()。

有重大错漏的公文、明令撤销的公文都应该做销毁处理。()

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