問答題
下圖是6個城市的交通圖,為將部分道路改造成高速公路,使各個城市均能通達(dá),又要使高速公路的總長度最小,應(yīng)如何做?最小的總長度是多少?
下圖是6個城市的交通圖,為將部分道路改造成高速公路,使各個城市均能通達(dá),又要使高速公路的總長度最小,應(yīng)如何做?最小的總長度是多少?