問答題

【簡答題】
如下交通圖，求城市A到D沿公路走的最短路的路長及路徑。

答案：

你可能感興趣的試題

【簡答題】
對下面的兩個連通圖，試分別求出最小樹。

答案：

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

答案：