Question

某大学的信息中心A与大学各部门、各院系B，C，D，E，F，G，H，I之间拟建立信息联网工程，实际测算的费用如图所示（单位：万元）.请观察图形，可以不建部分网线，而使得中心与各部门、院系彼此都能连通（直接或中转），则最少的建网费用（万元）是（   ）

A．12                                   B．13

C．14                                   D．16

Answer

B

【解析】

试题分析：根据题意可知可以不建部分网线而使得信息中心与各部门、各院系都能联通（直接或中转），从图形可以看出，最佳建网路线：A-H-G-F，A-E-D-C，A-B，A-I，最后计算出此时费用即可. 【解析】
可以不建部分网线而使得信息中心与各部门、各院系都能联通（直接或中转），可考虑实际测算的费用每段中最小的网路线,最佳建网路线：A-H-G-F，A-E-D-C，A-B，A-I,此时费用为：1+1+1+1+2+2+3+2=13,故选B

考点：函数最值