申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103年關務特考三等資料結構#43598
科目：公職◆資料結構
年份：103年
排序：0

題組內容

二、一個圖形（graph）包含五個頂點（vertex），V₁, V₂, …, V₅，其鄰接矩陣（adjacency

申論題內容

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