申論題 - 阿摩線上測驗

申論題資訊

試卷：114年 - 114-1 臺北市立第一女子高級中學_正式教師甄選試題：資訊科#126314
科目：教甄◆資訊科技概論專業(電腦科)
年份：114年
排序：3

4. Prim 演算法的目的在於尋找最小生成樹 (minimum spanning tree)，屢次找出不在樹上，離樹最近的點。如下圖，以 a 點當作起點，請問第 6 條加入樹中的邊為何者？請以 (頂點，頂點) 的數對表示。