今天看了很多,打了很多字,今天搜索看了前五中,深度优先,广度优先,优先队列优化的广度优先搜索,优先队列优化的深度优先搜索,权值不同的双端队列搜索。DFS BFS 是烂大街的东西,这个东西学不好简直该逝世,这是图论的基本算法,学不好搜索意味着废弃了大部份的图论,广搜是中规中矩的顺次序一层一层的递归进行搜索,深度优先所搜索是按某一分支向下搜索不撞南墙不逝世心,相比于优先队列优化的搜索来说,每次都选最小的代价,但是当前最小不代表未来最小,当搜索成果在当前最大代价的分支下时,就会最后遍历,这个所要消费的时光要比一般的搜索消费的时光还要多,但是一般的搜索消费的时光也很可观,所以有了A*算法,但是A*的算法实在弄不懂他的f(x)估值函数,所以再等等,明天重要义务就是分清晰甚么题用甚么搜算算法,须要怎样剪枝。今天看了很多,打了很多字,今天搜索看了前五中,深度优先,广度优先,优先队列优化的广度优先搜索,优先队