申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104_高等三級考試_資料結構#24772
科目：公職◆資料結構
年份：104年
排序：0

申論題內容

給定一個權重圖（weighted graph），G = (V,E,w)，其中每個邊（edge）e的權重 w(e)都是正整數，為了簡單，假設V = {1,2,..., n}。任意點v與起始點s的距離可以用一個矩陣d[1..n]來表示。（每小題10分，共 20分） (1)設計一個只需O(n)空間的方法來記錄從s出發，到達每個點的最短路徑。