申論 3給定一個權重圖（weighted graph），G =(V,E,w)，其中每個邊（edge）e的權重w(e)都是正整數，為了簡單，假設V ={2,1,...,n}。任意點v 與起始點s的距離可以用一個矩陣d1[..n]來表示。（每小題10 分，共20 分）㈠設計一個只需O(n)空間的方法來記錄從s出發，到達每個點的最短路徑。㈡說明計算與印出從起始點s到任意點t ∈V的最短路徑的演算法。（解此小題時可參考Dijkstra 或其他演算法來設計，且不須將Dijkstra 或別的演算法做詳細的描述。）