問題詳情

五、參考下右圖形(graph)回答問題,頂點(vertices)中的數字為頂點編號,邊(edge)上的數值代表成本(cost)。
⑴分別使用相鄰矩陣(adjacency matrix)與相鄰串列(adjacency list)來儲存此圖時,何者所需之記憶 0 18 17 28 12體空間較小?假設節點編號與邊值均不大於 255, 142 14 3 30 4且指標欄位需占用 4 個位元組(byte)。(5 分) 2025 22

參考答案

無參考答案

內容推薦

內容推薦