Question

某大學的信息中心A與大學各部門，各院系B，C，D，E，F，G，H，I之間擬建立信息聯網工程，實際測算的費用如圖所示（單位：萬元）。請觀察圖形，可以不建部分網線，而使得信息中心與各部門、各院系都能連通（直接或中轉），則最少的建網費用是（　　　）

A、12萬元　　B、13萬元　　C、14萬元　　　D、16萬元

 

Answer 1

【答案】

B

【解析】解：可以不建部分網線而使得信息中心與各部門、各院系都能聯通（直接或中轉），

可考慮實際測算的費用每段中最小的網路線，最佳建網路線：A-H-G-F，A-E-D-C，A-B，A-I

此時費用為：1+1+1+1+2+2+3+2=13，故選B