摘要: 搜索顾名思义,就是一个个地寻找,直到寻找到最优解或者答案为止 搜索经常和递归和栈相关,因为我们需要遍历每个地方的,不管这个分支是否有解都要回溯一下 首先我们先熟悉树和图的遍历: 1.存储方式,选择邻接表;这样是很省空间的 邻接表,以表头数组head,使用ver和edge数组分别表示这一条边的终点和权 阅读全文
posted @ 2019-12-18 20:18 ChunhaoMo 阅读(211) 评论(0) 推荐(0) 编辑