未分类题

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

A.266
B.268
C.271
D.273

A.shangxuebA.cn/images/ct_crhsasz_crhsaschoosecnz2_00654(20094).jpg'>
A.266
B.268
C.271

【参考答案】

A
解析：显然，这是求已知图的最小生成树的问题。含有n个顶点的连通图的生成树有n个顶点和n-1条边。对一个带权的......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

未分类题
在UML中，对象行为是通过交互来实现的，是对象间为完成某一目的而进行的一系列消息交换。消息序列可用2种图来表示，强调消息时间次序的图称为(1)，该图的特点是(2)，强调参加交互的对象的组织的图称为(3)，这2种图是(4)。A.活动图(activity diagram)B.状态图(statechart diagram)C.序列图(sequence diagram)D.协作图(collaboration diagram)
A.活动图(activity
B.状态图(statechart
C.序列图(sequence
D.协作图(collaboration
未分类题
听力原文：W: Hi, Mark. I didn't know you could paint.M: Well, I'm just learning. It's for my studio art class.W: It's pretty good for a beginner.M: Oh thanks, Judy. The instructor really liked my schedules, but she hasn't seen my painting yet.W: Eh, there seems to be something wrong with it though.M: Yeah, I know what you mean. It doesn't look right to me either,W: I think I know, Look here at the sky, it just seems to fill in with other colors of painting.M: What do you mean? Everyone knows the sky is bluE.W: Well, that depends. Sometime it is and sometime it isn't, as sunset can be full of reds and purples, Well, even now, take a look now Mark, what do you see?M: It looks blue to mE.W: Look again. Do you see a kind of tannish color?M: Oh yeah, I see what you mean.W: By adding some tan to your sky, I think you'll get a more accurate picture, and the color will look more natural.M: I think I'll try that. Gee, how did you get to know so much about painting? Have you taken a lot of courses?W: No, actually. But my father is an artist.M: A professional artist?W: Oh yeah.M: I wish we could talk some more, Judy. How about going for a cup of coffee? I'm ready for a break.W: I'd love to, But I have to take a history exam. In fact, I was just on my way to the classroom and I think I am already latE.Maybe tomorrow.M: Great, I'll meet you at the students' center after my class. A little after three, ok?W: Sounds gooD.Got to be going now.M: Bye, Judy.(23)A.A study group.B.A history exam.C.The man's painting.D.A professional artist.
A.M:
B.
W:
C.
M:
D.
W:
E.
M:
F.
M:
G.
W:
H.
W:
I.
W:
J.
M:
K.
M:
L.
M:
M.
W:
N.
M:
O.
M:
P.
(23)
A.A
Q.
B.A
R.
C.The
S.
D.A
相关试题