已知连接5个城镇的公路交通图如下图，现要沿公路架设5个城镇的光缆线，并要求光缆线架设的总长度为最小，试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
【正确答案】：
光缆线的总长度为54公里。
【题目解析】：
最小枝杈树算法是按把最近的未接点连接到那些已接点上去的方法来进行的。光缆线的总长度为10+9+15+20=54公里。
从V2开始，与其距离最近的未连接点是V3，与V3距离最近的未连接点是V1，与V1距离最近的未连接点是V4，与V5距离最近的已连接点是V1。
据此将以上5个点连接，就得到最优方案，将所有线的长度相加就是光缆线的总长度
