題組內容

二、一個圖形（graph）包含五個頂點（vertex），V1, V2, …, V5，其鄰接矩陣（adjacency

⑶在任一圖形中，兩頂點在此圖形的最小成本擴張樹上的路徑，是否為這兩個頂點 在此圖形上的最短路徑，請舉例說明。（5 分）