A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的数据为距离,单位为公里)。这七个村落拟合建一所小学,已知A村有小学生50人、B村有小学生40人、C村有小学生60人、D村有小学生20人、E村有小学生70人、F村有小学生80、G村有小学生100人。则拟合建小学应建在()村落,才能使学生上学所走的总路程最短。https://assets.asklib.com/psource/2014051711465859706.jpg
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。
-
某工程包括A、B、C、D、E、F、G七个作业,各个作业的紧前作业、所需时间、所需人数如表12-10所示: https://assets.asklib.com/psource/2016091414422411581.jpg 该工程的计算工期为(1)周。按此工期,整个工程至少需要(2)人。 空白(2)处应选择()
-
某工程包括A、B、C、D、E、F、G七个作业,各个作业的紧前作业、所需时间、所需人数如表12-10所示: https://assets.asklib.com/psource/2016091414422411581.jpg 该工程的计算工期为(1)周。按此工期,整个工程至少需要(2)人。 空白(1)处应选择()
-
某工程包括A、B、C、D、E、F、G七个作业,各个作业的紧前作业、所需时间、所需人数如下表所示。 https://assets.asklib.com/psource/2016091409475184241.jpg 该工程的计算工期为(10)周。按此工期,整个工程至少需要(11)人。 空白处(10)应选择()
-
有关系模式P(A,B,C,D,E,F,G,H,I,J),根据语义有如下函数依赖集:F={ABD→E,AB→G,B→F,C→J,C→I,G→H)。现将关系模式P分解为两个关系模式P1(A,B,D,E,F,G,H)和P2(C,I,J)。这个分解()。
-
某工程包括A、B、C、D、E、F、G七个作业,各个作业的紧前作业、所需时间、所需人数如表11.9所示: https://assets.asklib.com/psource/2016091810500847492.gif 该工程的计算工期为(1)周。按此工期,整个工程至少需要(2)人。 空白(2)处应选择()
-
某工程包括A、B、C、D、E、F、G七个作业,各个作业的紧前作业、所需时间、所需人数如表11.9所示: https://assets.asklib.com/psource/2016091810500847492.gif 该工程的计算工期为(1)周。按此工期,整个工程至少需要(2)人。 空白(1)处应选择()
-
英国高级水平的普通教育证书考试成绩分为A、B、C、D、E、F、O七个等级,其中()等级为不及格。
-
广义表G=(a,b(c,d,(e,f)),g)的长度是()。
-
某工程包括A、B、C、D、E、F、G七个作业,各个作业的紧前作业、所需时间、所需人数如下表所示。 https://assets.asklib.com/psource/2016091409475184241.jpg 该工程的计算工期为(10)周。按此工期,整个工程至少需要(11)人。 空白处(11)应选择()
-
下列程序的输出结果是()intf1(intx,inty){returnx>y?x∶y;}intf2(intx,inty){returnx>y?y∶x;}main(){inta=4,b=3,c=5,d=2,e,f,g;e=f2(f1(a,b),f1(c,d));f=f1(f2(a,b),f2(c,d));g=a+b+c+d-e-f;printf(%d,%d,%d\n,e,f,g);}
-
当今所有音乐的风格,都是C D E F G A B这七个基本音变化而来。
-
升号调按F、C、G、D、A、E、B升记号产生的先后顺序书写,调的产生顺序是:G大调、D大调、A大调、E大调、E大调、B大调、#F大调、#C大调。
-
1.无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
-
A.(B, F, G, J, A, E, D, I, C, H)B.(B, A, D, E, F, G, I, J, H, C)C.(A, B, D, C, E, F, I
-
设图G=(V,E),其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g},{a,g}},则图G的色数为()。
-
用单价法编制施工图预算的主要工作有:A套工料单价;B计算工程量;C做工料分析;D熟悉施工图纸;E计算各项费用汇总造价;F.准备工作,G.复核整理。其编制步骤应为()。@A@F→B→A→D→C→E→G@B@F→D→B→A→C→E→G@C@F→A→D→D→C→E→G@D@F→D→C→B→A→E→G
-
将少量菜钾盐溶液(A)加到一硝酸盐溶液(B)中,生成黄绿色沉淀(C);将少量(B)加到(A)中则生成无色溶液(D)和灰黑色沉淀(E);将(D)和(E)分商后,在(D)中加入无色硝酸盐(F),可生成金红色沉淀(G);(F)与过量的(A)反应则生成(D),(F)与(E)反应又生成(B).试确定各字母所代表的物质,写出有关的反应方程式.
-
已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>
-
根据表1中各工作之间的逻辑关系,绘制双代号网络图,并进行时间参数的计算,用双箭线标出关键线路。 表1 工作名称 A B C D E F G H 紧前工作 — — A A B、C D D A、E、F 持续时间 5 7 5 7 6 7 6 5
-
(2)设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C ①画出这棵二叉树。
-
某工程包括A、B、C、D、E、F、G七个作业,各个作业的紧前作业、所需时间、所需人数如表12-10所示:<img src='https://img2.soutiyun.com/shangxueba/ask/18588001-18591000/18588043/2016091414422411581.jpg' />该工程的计算工期为(1)周。按此工期,整个工程至少需要(2)人。
-
有关系模式P(A,B,C,D,E,F,G,H,I,J),根据语义有如下函数依赖集:F={ABD→E,AB→G,B→F,C→J,C→I,G→H)。现将关系模式P分解为两个关系模式P1(A,B,D,E,F,G,H)和P2()
-
A、B、C、D、E、F分别代表六个人,他们站成一列排队,排队顺序必须满足下列条件。①按照英文字母排列顺序,相邻字母不能挨在一起,如A和B不能挨在一起②B至少跟C、D中的一个相邻③E和F之间不得少于两人。下列选项中,符合要求的是()