2018年6月18日

摘要: 1.2 图结构学习体会 图的深度优先遍历类似于树的先序遍历采用的搜索方法的特点是尽可能先对纵深方向进行搜索;广度优先遍历尽可能先从指定的出发点,横向的访问图中的各个顶点; floyd算法是最简单的最短路径算法,可以计算图中任意两点间的最短路径 folyd算法的时间复杂度是O(N3),如果是一个没有边 阅读全文
posted @ 2018-06-18 16:27 lbm1105 阅读(515) 评论(0) 推荐(0) 编辑

导航