Thanks to visit codestin.com
Credit goes to github.com

Skip to content

added Viterbi algorithm #1099

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 25 commits into from
Aug 19, 2019
Merged

added Viterbi algorithm #1099

merged 25 commits into from
Aug 19, 2019

Conversation

dmeoli
Copy link
Contributor

@dmeoli dmeoli commented Aug 14, 2019

No description provided.

dmeoli added 25 commits March 24, 2019 17:03
Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
…he constant propagation algorithm in mac inference
… are already present in test_csp.py"

This reverts commit b3cd24c.
…oosing the constant propagation algorithm in mac inference"

This reverts commit 6986247.
This reverts commit 6641c2c.
@antmarakis antmarakis merged commit 0ad4c07 into aimacode:master Aug 19, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants