申論題

五、參考下右圖形（graph）回答問題，頂點（vertices）中的數字為頂點編號，邊（edge） 上的數值代表成本（cost）。

⑴分別使用相鄰矩陣（adjacency matrix）與相鄰串列 （adjacency list）來儲存此圖時，何者所需之記憶 0 1 8 17 28 12 體空間較小？假設節點編號與邊值均不大於 255， 14 2 14 3 30 4 且指標欄位需占用 4 個位元組（byte）。（5 分） 20 25 22