DS博客作业06--图
1.本周学习总结（0--2分） 1.思维导图 2.学习体会。 深度遍历DFS通过递归实现，代码简洁，广度遍历BFS通过队列实现，代码略长。都是对图的遍历，两种都行，有不同的作用。 prim算法用来求最小生成树，用lowcost数组存放最小的路可以说是很巧妙地算法，有点长，有点难背，求最短生成树时还能用卡鲁斯卡尔算法。 Dijkstra算法用来求最短路径，通过path数组存放前驱，dist数组存放从
相关文章
- 1. DS博客做业06--图
- 2. DS博客做业06——图
- 3. 博客做业06--图
- 4. DS博客作业03--栈和队列
- 5. DS博客做业05--树
- 6. DS博客大做业--树
- 7. DS博客做业05——树
- 8. DS博客做业04--树大做业
- 更多相关文章...
- • XSLT - 在客户端 - XSLT 教程
- • R 绘图 - 饼图 - R 语言教程
- • TiDB 在摩拜单车在线数据业务的应用和实践
- • RxJava操作符（十）自定义操作符
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. DS博客做业06--图
- 2. DS博客做业06——图
- 3. 博客做业06--图
- 4. DS博客作业03--栈和队列
- 5. DS博客做业05--树
- 6. DS博客大做业--树
- 7. DS博客做业05——树
- 8. DS博客做业04--树大做业