Question

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

A．12万元
B．13万元
C．14万元
D．16万元

Answer

根据题意可知可以不建部分网线而使得信息中心与各部门、各院系都能联通（直接或中转），从图形可以看出，最佳建网路线：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