對(duì)下面的兩個(gè)連通圖,試分別求出最小樹(shù)。
下圖是6個(gè)城市的交通圖,為將部分道路改造成高速公路,使各個(gè)城市均能通達(dá),又要使高速公路的總長(zhǎng)度最小,應(yīng)如何做?最小的總長(zhǎng)度是多少?