lemon/johnson.h
changeset 2042 bdc953f2a449
parent 1993 2115143eceea
child 2111 ea1fa1bc3f6d
     1.1 --- a/lemon/johnson.h	Fri Apr 07 09:52:30 2006 +0000
     1.2 +++ b/lemon/johnson.h	Fri Apr 07 09:54:35 2006 +0000
     1.3 @@ -191,8 +191,8 @@
     1.4    /// that all edge is non-negative in the graph then the dijkstra algorithm
     1.5    /// should be used from each node.
     1.6    ///
     1.7 -  /// The complexity of this algorithm is $O(n^2 * log(n) + n * log(n) * e)$ or
     1.8 -  /// with fibonacci heap O(n^2 * log(n) + n * e). Usually the fibonacci heap
     1.9 +  /// The complexity of this algorithm is \f$ O(n^2\log(n)+n\log(n)e) \f$ or
    1.10 +  /// with fibonacci heap \f$ O(n^2\log(n)+ne) \f$. Usually the fibonacci heap
    1.11    /// implementation is slower than either binary heap implementation or the 
    1.12    /// Floyd-Warshall algorithm. 
    1.13    ///