软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2004年上半年系统分析师考试上午真题试题(综合知识)
考试中心《2004年上半年系统分析师考试上午真题试题(综合知识)》在线考试
试卷年份2013年下半年
试题题型【单选题】
试题内容

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

(1)A、266 
B、268 
C、271 
D、273
(2)A、欧拉回路 
B、哈密尔顿回路 
C、最大匹配 
D、最小生成树 


相关试题

推荐文章
合作网站内容