已知连接5个城镇的公路交通图如题35图,要沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
题35图连接5个城镇的公路交通图(单位:公里)
【正确答案】：
最小枝权树方法求出最优方案如答35图。（画对1个枝杈得1分,共4分)
光缆线的总长度=54(公里) 
已知连接5个城镇的公路交通图如题35图,要沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
题35图连接5个城镇的公路交通图(单位:公里)
已知连接5个城镇的公路交通图如题35图,要沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
题35图连接5个城镇的公路交通图(单位:公里)
最小枝权树方法求出最优方案如答35图。（画对1个枝杈得1分,共4分)
光缆线的总长度=54(公里)