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

admin2007-10-08 52

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

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

答案D

解析

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

软考高级

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

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

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

用C++设计一个不能被继承的类。

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

在桌面上创建一个新浪新闻网页的快捷方式。

自定义工具栏上的按钮添加“自动索引”按钮，删除“查找”按钮。

请在MSN共享文件会话界面上，利用工具栏添加共享文件，文件位置为“我的文档＼注册．txt”。

关节面形状决定了关节的运动轴数量和运动方式，下列动作的哪一阶段膝关节和髋关节完成“屈”?()

什么叫做脉冲焊接电流和基值焊接电流?

某患者，已患高血压，近年出现劳力性心前区疼痛，平时活动量稍大或上三楼时出现胸部疼痛，休息缓解。近1个月发作频繁。1～2次／天，约15分／次。休息时也有发作。发作时做心电图示ST段压低。应该诊断为()

A．射干麻黄汤B．三子养亲汤C．定喘汤D．厚朴麻黄汤E．麻杏石甘汤治疗哮病寒包热证，应首选()

根据《税收征收管理法》的规定，由税务机关处以不缴或少缴税款50％以上5倍以下罚款的税务违法行为包括()。

switchingtoflourishmarketplaceA.whichcompanieswill【T7】B.whohavetheoptionof【T8】trucksC.wholosesin

设函数y=f(x)在点x=x0处可导，△x，△y分别为自变量和函数的增量，dy为其微分且f’(x0)≠0，则=()。

Shelookedeverywhereforherbookbutfinallyhadtoreturnhomewithoutit.

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

软考高级

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

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

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

用C++设计一个不能被继承的类。

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

在桌面上创建一个新浪新闻网页的快捷方式。

自定义工具栏上的按钮添加“自动索引”按钮，删除“查找”按钮。

请在MSN共享文件会话界面上，利用工具栏添加共享文件，文件位置为“我的文档＼注册．txt”。

关节面形状决定了关节的运动轴数量和运动方式，下列动作的哪一阶段膝关节和髋关节完成“屈”?()

什么叫做脉冲焊接电流和基值焊接电流?

某患者，已患高血压，近年出现劳力性心前区疼痛，平时活动量稍大或上三楼时出现胸部疼痛，休息缓解。近1个月发作频繁。1～2次／天，约15分／次。休息时也有发作。发作时做心电图示ST段压低。应该诊断为()

A．射干麻黄汤B．三子养亲汤C．定喘汤D．厚朴麻黄汤E．麻杏石甘汤治疗哮病寒包热证，应首选()

根据《税收征收管理法》的规定，由税务机关处以不缴或少缴税款50％以上5倍以下罚款的税务违法行为包括()。

switchingtoflourishmarketplaceA.whichcompanieswill【T7】______B.whohavetheoptionof【T8】______trucksC.wholosesin

设函数y=f(x)在点x=x0处可导，△x，△y分别为自变量和函数的增量，dy为其微分且f’(x0)≠0，则=()。

Shelookedeverywhereforherbookbutfinallyhadtoreturnhomewithoutit.

switchingtoflourishmarketplaceA.whichcompanieswill【T7】B.whohavetheoptionof【T8】trucksC.wholosesin