慢慢充实吧。
对于bfs和dfs的选择:
- 更倾向于bfs,因为bfs能够保证一定能搜到最后的结果
bfs:
- 一般都是从终点开始搜,一直搜到起点
dfs:
二分枚举:
- 在情况小,且单调的情况下,可以用二分枚举
队列:
- 默认容量为32
图论知识树:http://zh.wikipedia.org/wiki/Bellman-Ford%E7%AE%97%E6%B3%95
慢慢充实吧。
对于bfs和dfs的选择:
bfs:
dfs:
二分枚举:
队列:
图论知识树:http://zh.wikipedia.org/wiki/Bellman-Ford%E7%AE%97%E6%B3%95