申論題 - 阿摩線上測驗

申論題資訊

試卷：97年 - 097年身心障礙人員3等資料結構#49398
科目：公職◆資料結構
年份：97年
排序：0

申論題內容

二、設有一圖（graph）G={V,E}, 點集合是 V={a,b,c,d,e,f,g,h,i} 邊（edge）是以點配對（node pair）的方式表示如下： {(a,b),(a,c),(b,d),(b,e),(b,f),(c,d),(d,g),(d,i),(e,f),(f,h),(f,g),(g,h),(i,g)} 試列出這個圖 d 到 f 的所有最短路徑。（20 分）