問(wèn)答題
如下交通圖，求城市A到D沿公路走的最短路的路長(zhǎng)及路徑。
您可能感興趣的試卷
你可能感興趣的試題
1.問(wèn)答題
對(duì)下面的兩個(gè)連通圖，試分別求出最小樹(shù)。
2.問(wèn)答題
下圖是6個(gè)城市的交通圖，為將部分道路改造成高速公路，使各個(gè)城市均能通達(dá)，又要使高速公路的總長(zhǎng)度最小，應(yīng)如何做？最小的總長(zhǎng)度是多少？
