Skip to content

Commit

Permalink
Update AC-3.md
Browse files Browse the repository at this point in the history
added the name of the algorithm's inventor.
  • Loading branch information
BesanHalwa authored Mar 21, 2017
1 parent c3229a9 commit dbae8dc
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion md/AC-3.md
Original file line number Diff line number Diff line change
Expand Up @@ -23,4 +23,4 @@ __function__ REVISE(_csp_, _X<sub>i</sub>_, _X<sub>j</sub>_) __returns__ true if
&emsp;__return__ _revised_

---
__Figure__ ?? The arc\-consistency algorithm AC\-3. After applying AC\-3, either every arc is arc\-consistent, or some variable has an empty domain, indicating that the CSP cannot be solved. The name "AC\-3" was used by the algorithm's inventor (?) because it's the third version developed in the paper.
__Figure__ ?? The arc\-consistency algorithm AC\-3. After applying AC\-3, either every arc is arc\-consistent, or some variable has an empty domain, indicating that the CSP cannot be solved. The name "AC\-3" was used by the algorithm's inventor (Mackworth, 1977) because it's the third version developed in the paper.

0 comments on commit dbae8dc

Please sign in to comment.