畫出用普里姆算法構造下面所示帶權無向圖的最小生成樹的示意圖。
算法中R[n+1]的作用是什么?
哨兵。避免邊界檢測,提高程序運行效率。
閱讀下列算法,并回答下列問題: 該算法采用何種策略進行排序?
直接插入排序。