問(wèn)答題

【簡(jiǎn)答題】

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

答案：

題目列表

你可能感興趣的試題

名詞解釋

根樹(shù)
答案： 若有向圖G有根u，且它的基本圖是一棵樹(shù)，則稱(chēng)G為以u(píng)為根的根樹(shù)。
名詞解釋

平行邊
答案： 具有相同端點(diǎn)的邊叫平行邊。
微信掃碼免費(fèi)搜題