杂心得

慢慢充实吧。

对于bfs和dfs的选择:

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

bfs:

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

dfs:


 二分枚举:

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

队列:

  • 默认容量为32

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

原文地址:https://www.cnblogs.com/XBWer/p/2627271.html