已知连接5个城镇的公路交通图如题35图。为了沿公路架设5个城镇的光缆线，并要求光缆线架设的总长度为最小，试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
【正确答案】：
最小枝杈树方法求出最优方案如下：
光缆线的总长度=54（公里）
已知连接5个城镇的公路交通图如题35图。为了沿公路架设5个城镇的光缆线，并要求光缆线架设的总长度为最小，试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
已知连接5个城镇的公路交通图如题35图。为了沿公路架设5个城镇的光缆线，并要求光缆线架设的总长度为最小，试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
最小枝杈树方法求出最优方案如下：
光缆线的总长度=54（公里）