已知连接5个城市的通讯网络设计图如题38图所示,图中线边的数字表示拟建通讯网络的费用,现在要在这5个城市间铺设通讯网络,要求通讯网络的总费用最小,试画出铺设方案并求最小的通讯网络的总费用。
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。