對(duì)下面兩圖,試分別求出從起點(diǎn)到終點(diǎn)的最短路線。
如下交通圖,求城市A到D沿公路走的最短路的路長(zhǎng)及路徑。
對(duì)下面的兩個(gè)連通圖,試分別求出最小樹(shù)。