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