已知连接5个城市的公路交通图如题38图所示,现在要在这5个城市间架设电话线,图中线边的数字表示拟建电话线的长度,要求电话线沿公路
已知连接5个城市的公路交通图如题38图所示,现在要在这5个城市间架设电话线,图中线边的数字表示拟建电话线的长度,要求电话线沿公路架设,而且电话线的总长度最小,试画出架设方案并求最小的电话线总长度。
【正确答案】：
最小的电话总长度是13。
已知连接5个城市的公路交通图如题38图所示,现在要在这5个城市间架设电话线,图中线边的数字表示拟建电话线的长度,要求电话线沿公路架设,而且电话线的总长度最小,试画出架设方案并求最小的电话线总长度。