【正确答案】 B

【正确答案】 C

【答案解析】试题(58)、(59)[分析] 从图论上看，本题要求得到上图的最小支撑树(即选取部分边，使其保持连通，又使其总长度最小)。 如下算法可以逐步实现这个要求。 任取一点，例如A，将其纳入已完成部分。点A与其他各点中的最小距离为AE=200，从而将边AE及点E纳入已完成部分。 点A、E与其他各点B、C、D、F这两个集合之间的最短距离为AB=AF=300，从而可以将边AB与点B(或边AF与点F)纳入己完成部分。 点A、B、E与点C、D、F两个集合的最短距离为AF=BF=300，从而可以将边AF (或边BF)与点F纳入已完成部分。 点A、B、E、F与点C、D两个集合之间的最段距离为FD=200，从而将边FD与点 D纳入已完成部分。 点A、B、E、F、D与点C两个集合之间的最短距离为CD=300，从而将边CD与点C纳入已完成部分。 此时，所有6个点都已经接通，其边为AE、AB、AF、FD、CD，总长度为1300(如下图所示)。 连通这6个点的边至少需要5条，最短总长等于2个200及3个300。图中共有4条边长300，其中，CD边在最短总长度方案中不可缺少，而AB、BF、AF中可以任选 2条。因此，共有3个最短总长度的方案。除了上面给出的外，还可以有如下两种。