最小生成樹總結

 啊，先記念一下吧，可貴一天這麼666 AC完了全部題 （次小生成樹代碼看懂）ios   今天學到了最小生成樹算法中的Prim算法和Kruskal算法。從宏觀上來說prim更適合稠密圖，krustal更適合稀疏圖，但對於咱們來講暫時沒有什麼區別啦。算法       Prim算法中主要注意的點是數組 在visit數組與minn數組（最小到達某點的權邊的權值）上 注意只有未遍歷並且小於當前所存的權

>>阅读原文<<