summaryrefslogtreecommitdiff
path: root/index.htm
diff options
context:
space:
mode:
authorDouglas Gregor <doug.gregor@gmail.com>2007-05-29 16:53:05 +0000
committerDouglas Gregor <doug.gregor@gmail.com>2007-05-29 16:53:05 +0000
commit433848820b45814805e37ed49944a00783783300 (patch)
tree6f544f2e33b1cd0979e0fffd91b0937c2a8ac399 /index.htm
parent4e9d8d767150e79481b4aa33edfb8134e1511f09 (diff)
downloadboost-433848820b45814805e37ed49944a00783783300.tar.gz
Fix handling of overflow in shortest-path algorithms
[SVN r37814]
Diffstat (limited to 'index.htm')
-rw-r--r--index.htm7
1 files changed, 6 insertions, 1 deletions
diff --git a/index.htm b/index.htm
index 8381a8248f..ea116c2417 100644
--- a/index.htm
+++ b/index.htm
@@ -345,6 +345,11 @@
<tt>vis.initialize_vertex</tt> for each vertex
during initialization.</li>
+ <li><a
+ href="libs/graph/doc/bellman_ford_shortest.html"><tt>bellman_ford_shortest_paths</tt></a>:
+ fixed a bug where certain negative
+ cycles were not correctly detected.</li>
+
<li><b>Note:</b> the name of the
compiled library for the <a
href="libs/graph/doc/read_graphviz.html">GraphViz
@@ -354,7 +359,7 @@
conventions.</li>
<li>See the <a href=
- "libs/graph/doc/history.html#1.34.0">complete
+ "libs/graph/doc/history.html#1.34.1">complete
revision history</a> for more information.</li>
</ul>
</li>