DS博客作業06--圖

1.本週學習總結(0--2分) 1.思維導圖 2.學習體會。 深度遍歷DFS通過遞歸實現,代碼簡潔,廣度遍歷BFS通過隊列實現,代碼略長。都是對圖的遍歷,兩種都行,有不同的作用。 prim算法用來求最小生成樹,用lowcost數組存放最小的路可以說是很巧妙地算法,有點長,有點難背,求最短生成樹時還能用卡魯斯卡爾算法。 Dijkstra算法用來求最短路徑,通過path數組存放前驅,dist數組存放從
相關文章
相關標籤/搜索