Skip to content

Commit e8ff6cb

Browse files
committedJun 2, 2018
Update READMEs.
1 parent d2b8eab commit e8ff6cb

File tree

1 file changed

+7
-3
lines changed

1 file changed

+7
-3
lines changed
 

Diff for: ‎README.md

+7-3
Original file line numberDiff line numberDiff line change
@@ -137,13 +137,17 @@ algorithm is an abstraction higher than a computer program.
137137
* [Integer Partition](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/math/integer-partition)
138138
* [Maximum Subarray](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sets/maximum-subarray)
139139
* [Bellman-Ford Algorithm](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/graph/bellman-ford) - finding shortest path to all graph vertices
140-
* **Backtracking** - similarly to brute force, try to generate all possible solutions, but each time you generate a solution test
140+
* **Backtracking** - similarly to brute force, try to generate all possible solutions, but each time you generate next solution you test
141141
if it satisfies all conditions, and only then continue generating subsequent solutions. Otherwise, backtrack, and go on a
142-
different path of finding a solution
142+
different path of finding a solution. Normally the DFS traversal of state-space is being used.
143143
* [Hamiltonian Cycle](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/graph/hamiltonian-cycle) - Visit every vertex exactly once
144144
* [N-Queens Problem](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/uncategorized/n-queens)
145145
* [Knight's Tour](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/uncategorized/knight-tour)
146-
* **Branch & Bound**
146+
* **Branch & Bound** - remember the lowest-cost solution found at each stage of the backtracking
147+
search, and use the cost of the lowest-cost solution found so far as a lower bound on the cost of
148+
a least-cost solution to the problem, in order to discard partial solutions with costs larger than the
149+
lowest-cost solution found so far. Normally BFS traversal in combination with DFS traversal of state-space
150+
tree is being used.
147151

148152
## How to use this repository
149153

0 commit comments

Comments
 (0)
Please sign in to comment.