Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
OpenDAS
dlib
Commits
f0962acf
Commit
f0962acf
authored
Apr 28, 2012
by
Davis King
Browse files
Added a comment about when this routine gives the exact MAP vs.
just an approximate answer.
parent
a69aecf6
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
2 additions
and
0 deletions
+2
-0
dlib/optimization/find_max_factor_graph_nmplp_abstract.h
dlib/optimization/find_max_factor_graph_nmplp_abstract.h
+2
-0
No files found.
dlib/optimization/find_max_factor_graph_nmplp_abstract.h
View file @
f0962acf
...
...
@@ -343,6 +343,8 @@ namespace dlib
solutions of the relaxed linear program but may take more iterations. Note that
the algorithm will never execute more than max_iter iterations regardless of
the setting of eps.
- If the graph is tree-structured then this routine always gives the exact solution
to the MAP problem. However, for graphs with cycles, the solution may be approximate.
- This function is an implementation of the NMPLP algorithm introduced in the
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment