阿摩線上測驗 登入

申論題資訊

試卷:112年 - 112 地方政府特種考試_三等_資訊處理:資料結構#118368
科目:公職◆資料結構
年份:112年
排序:0

申論題內容

四、針對如下的有向圖(節點為走訪對象,連線上的數字為走訪的 cost),依 如下 BFS(配合 queue)與 DFS(配合 stack)演算法,進行所有節點的走訪,多個節點可以走訪時,以連線上 cost 較低者優先,結果請以迴圈 內部的顯示要求,依下表形式填入(stack 垂直表示,開口在上方,queue 水平表示,出口在左,入口在右) 。註:假設節點 S 為起始點。(24 分)
  657f9ef312feb.jpg