摘要: 1.学习总结 1.1图的思维导图 1.2 图结构学习体会Dijkstra 深度遍历DFS通过递归实现,代码简洁,广度遍历BFS通过队列实现,代码略长。都是对图的遍历,两种都行,有不同的作用。 prim算法用来求最小生成树,用lowcost数组存放最小的路可以说是很巧妙地算法,有点长,有点难背,求最短 阅读全文
posted @ 2018-06-17 21:26 你们走啊 阅读(327) 评论(2) 推荐(0) 编辑