算法、搜索
袁钰琦
这个作者很懒,什么都没留下…
展开
-
深度优先遍历解决图的路径问题
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。...原创 2020-02-25 20:21:33 · 1080 阅读 · 0 评论 -
算法笔记——dfs,bfs
深度优先和广度优先‘(dfs、bfs)是最常用的两种搜索方法,在各类算法竞赛中也是频频出现,(可参见2017蓝桥杯的前4题均是搜索题),所以掌握两种搜索的适用场合和使用方法是很有必要的。适用场合:bfs:常用在搜索最短路径的情景,一旦搜索到可以结束,因为其深度一定是最短的。dfs也可以但是就必须全部搜索完才能判定最短的路径。dfs:所需要维护的空间少,这个跟其每次只需要维护一个方向的记录有关...原创 2020-02-22 08:25:07 · 269 阅读 · 0 评论