題組內容

四、給定一個有權重的圖（weighted graph）G 如下，相異節點之間如果沒有 edge，則設 定其權重為∞；而節點至自身節點的權重則設定為 0。（每小題 5 分，共 25 分）

⑷令節點 A 為根節點（root），請列出做 breadth-first traversal 的一種可能結果