數據結構筆記——最小生成樹

寫在前面:科班出身,應屆考研黨,願21考研成功上岸,沖沖衝! 目錄 知識總覽 一、生成樹 二、廣度優先生成樹 三、深度優先生成樹 四、最小生成樹(最小代價樹) 五、Prim算法(普里姆) 六、Kruskal算法(克魯斯卡爾) 七、Prim算法 vs Kruskal算法 八、Prim算法的實現思想 九、Kruskal算法的實現思想 十、總結 知識總覽 一、生成樹 連通圖的生成樹是包含圖中全部頂點的一
相關文章
相關標籤/搜索