博客園記--圖

1.1圖的思維導圖         1.2 圖結構學習體會: 深度遍歷算法和廣度遍歷算法:理解起來相對容易,尤其是在鄰接矩陣中,找起來很方便,重要的要做到不重不漏.兩種算法都是以鄰接表或鄰接矩陣爲模板的算法,兩種算法能解決不同的問題。 Prim和Kruscal算法:都是從連通圖中找出最小生成樹的算法。Prim算法直接查找,多次尋找鄰邊的權重最小值,而Kruskal是需要先對權重排序後查找的,則Kr
相關文章
相關標籤/搜索