DS博客作業06--圖

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

>>阅读原文<<