杂心得

慢慢充实吧。

对于bfs和dfs的选择:

  • 更倾向于bfs,因为bfs能够保证一定能搜到最后的结果

bfs:

  • 一般都是从终点开始搜,一直搜到起点

dfs:


 二分枚举:

  • 在情况小,且单调的情况下,可以用二分枚举

队列:

  • 默认容量为32

图论知识树:http://zh.wikipedia.org/wiki/Bellman-Ford%E7%AE%97%E6%B3%95

posted @ 2012-08-07 20:46  max_xbw  阅读(124)  评论(0编辑  收藏  举报