lemon/dijkstra.h
changeset 2547 f393a8162688
parent 2537 4a2091b1796a
child 2553 bfced05fa852
equal deleted inserted replaced
35:1ac77ce90d59 36:f63e8abf7dfb
    62   struct DijkstraWidestPathOperationTraits {
    62   struct DijkstraWidestPathOperationTraits {
    63     /// \brief Gives back the maximum value of the type.
    63     /// \brief Gives back the maximum value of the type.
    64     static Value zero() {
    64     static Value zero() {
    65       return std::numeric_limits<Value>::max();
    65       return std::numeric_limits<Value>::max();
    66     }
    66     }
    67     /// \brief Gives back the maximum of the given two elements.
    67     /// \brief Gives back the minimum of the given two elements.
    68     static Value plus(const Value& left, const Value& right) {
    68     static Value plus(const Value& left, const Value& right) {
    69       return std::min(left, right);
    69       return std::min(left, right);
    70     }
    70     }
    71     /// \brief Gives back true only if the first value less than the second.
    71     /// \brief Gives back true only if the first value less than the second.
    72     static bool less(const Value& left, const Value& right) {
    72     static bool less(const Value& left, const Value& right) {