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

admin2007-10-08 27

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

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

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/PdQZ777K

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

软考高级

2005年11月23日慧通笔试题：写一函数判断某个整数是否为回文数，如12321为回文数。可以用判断入栈和出栈是否相同来实现（略微复杂些），这里是将整数逆序后形成另一整数，判断两个整数是否相等来实现的。

设置Internet选项使得在表单上完成输入用户名就会自动完成填写密码。

设置拨号连接属性使得拨号网络连接出现故障时候自动重拨5次。

在Internet选项中设置保存网页10天。

在金山毒霸2008中，对“手动杀毒”进行设置，要求启用精细杀毒模式。

在即时通讯工具MSN的界面上，使用邮件按钮，将“我的显示图片”和对方的显示图片设置为一样，均为足球；然后向对方发送消息：“both0fushave!thesamepicture．”。

将“开始”菜单设置成为经典模式。

编译程序是()的软件。A．对目标程序装配连接B．将高级语言程序翻译成等价的机器语言程序C．对源程序边扫描边翻译执行D．将汇编语言程序翻译成机器语言程序

在Excel2000中，可以使用()菜单中的命令设置是否显示编辑栏。A．工具B．编辑C．窗口D．视频

下列关于存储器读写速度的排列，正确的是()。A．ram＞cache＞硬盘＞软盘B．cache＞ram＞硬盘＞软盘C．cache＞硬盘＞ram＞软盘D．ram＞硬盘＞软盘＞cache

Third,talksmustshiftfromfocusing______oncontrollingemissionstodealingwiththerealitythatlotsofclimatechangeis

A．血清总胆红素为1.7～17.1μmaol/LB．清总胆红素为17～34μmol/LC．血清总胆红素为34～170μmol/LD．血清总胆红素为170～340mol/LE．血清总胆红素为350～720mol/L

以辉绿岩、玄武岩等天然岩石为主要原料制成的铸石管，其主要特点有()。

使用中性包装的出口服装须经检验检疫机构检查产品质量和有关标识标志和标识内容。(　　)

()适用于被批准于短期贷款、长期循环贷款和其他类型的授信贷款的最高的本金风险敞口额度。

企业对下列资产计提的减值准备在以后期间不可转回的是()。

简述格拉古兄弟改革的原因、内容和结果。

路由器工作在______。

A、Trafficlawsandregulations.B、Drivingtheoryandpractice.C、Switchinglanesandturningcorners.D、Waystoavoidtrafficac

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

软考高级

2005年11月23日慧通笔试题：写一函数判断某个整数是否为回文数，如12321为回文数。可以用判断入栈和出栈是否相同来实现（略微复杂些），这里是将整数逆序后形成另一整数，判断两个整数是否相等来实现的。

设置Internet选项使得在表单上完成输入用户名就会自动完成填写密码。

设置拨号连接属性使得拨号网络连接出现故障时候自动重拨5次。

在Internet选项中设置保存网页10天。

在金山毒霸2008中，对“手动杀毒”进行设置，要求启用精细杀毒模式。

在即时通讯工具MSN的界面上，使用邮件按钮，将“我的显示图片”和对方的显示图片设置为一样，均为足球；然后向对方发送消息：“both0fushave!thesamepicture．”。

将“开始”菜单设置成为经典模式。

编译程序是()的软件。A．对目标程序装配连接B．将高级语言程序翻译成等价的机器语言程序C．对源程序边扫描边翻译执行D．将汇编语言程序翻译成机器语言程序

在Excel2000中，可以使用()菜单中的命令设置是否显示编辑栏。A．工具B．编辑C．窗口D．视频

下列关于存储器读写速度的排列，正确的是()。A．ram＞cache＞硬盘＞软盘B．cache＞ram＞硬盘＞软盘C．cache＞硬盘＞ram＞软盘D．ram＞硬盘＞软盘＞cache

Third,talksmustshiftfromfocusing______oncontrollingemissionstodealingwiththerealitythatlotsofclimatechangeis

A．血清总胆红素为1.7～17.1μmaol/LB．清总胆红素为17～34μmol/LC．血清总胆红素为34～170μmol/LD．血清总胆红素为170～340mol/LE．血清总胆红素为350～720mol/L

以辉绿岩、玄武岩等天然岩石为主要原料制成的铸石管，其主要特点有()。

使用中性包装的出口服装须经检验检疫机构检查产品质量和有关标识标志和标识内容。( )

()适用于被批准于短期贷款、长期循环贷款和其他类型的授信贷款的最高的本金风险敞口额度。

企业对下列资产计提的减值准备在以后期间不可转回的是()。

简述格拉古兄弟改革的原因、内容和结果。

路由器工作在______。

A、Trafficlawsandregulations.B、Drivingtheoryandpractice.C、Switchinglanesandturningcorners.D、Waystoavoidtrafficac

使用中性包装的出口服装须经检验检疫机构检查产品质量和有关标识标志和标识内容。(　　)