From 5b450d1139bd0eb3199b4a6695009084c2eb9520 Mon Sep 17 00:00:00 2001
From: Davis King <davis@dlib.net>
Date: Sat, 28 Apr 2012 17:28:48 -0400
Subject: [PATCH] updated docs

---
 docs/docs/optimization.xml | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/docs/docs/optimization.xml b/docs/docs/optimization.xml
index 574e21991..13a124baf 100644
--- a/docs/docs/optimization.xml
+++ b/docs/docs/optimization.xml
@@ -507,6 +507,8 @@ subject to the following constraint:
    where X is a set of integer valued variables and f(X) can be written
    as the sum of functions which each involve only two variables from X.
 </pre>
+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.
 <br/>
 <br/>
             This function is an implementation of the NMPLP algorithm introduced in the