2018年6月17日
图
摘要： 1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径，这些知识点需要都梳理。 1.2 图结构学习体会 深度遍历算法 深度遍历我的做法是采用递归算法，用一个visited数组来记录遍历过得路径，最终得到整个图的路程，它的时间复杂度为o（n平方） 广 阅读全文
posted @ 2018-06-17 21:44 z&jack 阅读(226) 评论(0) 推荐(0) 编辑