该项目的总成本至少需要( )千元。

【正确答案】 B
【答案解析】

本题考查应用数学基础知识。
该题可用图论中的最小支撑树算法来求解。
最小支撑树算法的核心思想是先确定最小成本的一段(如有多段,则可任选一段),该段已将两个点连接;在余下未连接的点中,选择1点使其与已连接的点具有最小成本 (如有多点,则可任选一点);继续这样做,直到所有的点都已经连接。
虽然完成连接的总成本最低的方案可有多种,但它们的总成本都一定是相等的。例如,总成本最低的方案之一为: