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