From 433848820b45814805e37ed49944a00783783300 Mon Sep 17 00:00:00 2001 From: Douglas Gregor Date: Tue, 29 May 2007 16:53:05 +0000 Subject: Fix handling of overflow in shortest-path algorithms [SVN r37814] --- index.htm | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) (limited to 'index.htm') diff --git a/index.htm b/index.htm index 8381a8248f..ea116c2417 100644 --- a/index.htm +++ b/index.htm @@ -345,6 +345,11 @@ vis.initialize_vertex for each vertex during initialization. +
  • bellman_ford_shortest_paths: + fixed a bug where certain negative + cycles were not correctly detected.
  • +
  • Note: the name of the compiled library for the GraphViz @@ -354,7 +359,7 @@ conventions.
  • See the complete + "libs/graph/doc/history.html#1.34.1">complete revision history for more information.
  • -- cgit v1.2.1