[单选题]
某科技园区计划铺设电缆联通A、B、C、D、E、F六栋办公楼,可以铺设电缆的线路如下图所示,每条边上的数字表示两栋楼之间线路的长度(单位:10米),则铺设电缆的总长度最短是( )。
A . 280米
B . 290米
C . 310米
D . 350米
参考答案: B
参考解析:
①明确联通需求:
六栋办公楼需通过线路联通,最少需要6−1=5条线路即可实现全联通(无孤立楼栋)。
②遵循最短路径原则:
为使电缆总长度最短,需优先选择长度较短的线路,且确保所有楼栋被连通。
③选择最优线路:
根据最短路径优先策略,选择线路AB(4单位)、AC(5单位)、CF(6单位)、BE(7单位)、AD(7单位),此时六栋楼均被连通且无冗余线路。
④计算总长度:
总长度为各线路长度之和乘以单位长度(10米),
即(4+5+6+7+7)×10=29×10=290米。
故本题选B。
【2025-江苏A-070/江苏B-070/江苏C-070】
视频解析: