2018年6月17日
博客作业06--图
摘要： 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法： 常用递归方法实现 广度遍历算法： 借助队列实现 总的来说，这两个遍历相对后面的算法相对简单些 Prim和Krukcal算法： 用于求最小生成树 两者方法各有各的特点，prim算法用lowcost数组存放最小的路是很巧妙 阅读全文
posted @ 2018-06-17 22:47 evfun 阅读(197) 评论(1) 推荐(0) 编辑