DS博客作业06--图

1.本周学习总结（0--2分） 1.思维导图 2.学习体会。 深度遍历DFS通过递归实现，代码简洁，广度遍历BFS通过队列实现，代码略长。都是对图的遍历，两种都行，有不同的作用。 prim算法用来求最小生成树，用lowcost数组存放最小的路可以说是很巧妙地算法，有点长，有点难背，求最短生成树时还能用卡鲁斯卡尔算法。 Dijkstra算法用来求最短路径，通过path数组存放前驱，dist数组存放从

>>阅读原文<<