問題詳情

二、設有一圖（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 分）

參考答案

答案：A
難度：簡單0.844262
統計：A(412),B(32),C(12),D(14),E(0)