问答题
对下面的两个连通图,试分别求出最小树。
下图是6个城市的交通图,为将部分道路改造成高速公路,使各个城市均能通达,又要使高速公路的总长度最小,应如何做?最小的总长度是多少?
微信扫一扫,加关注免费搜题