equal
deleted
inserted
replaced
61 /// \c CapacityMap::Value and \c CapacityMap::Value must be |
61 /// \c CapacityMap::Value and \c CapacityMap::Value must be |
62 /// convertible to \c SupplyMap::Value. |
62 /// convertible to \c SupplyMap::Value. |
63 /// |
63 /// |
64 /// \author Peter Kovacs |
64 /// \author Peter Kovacs |
65 |
65 |
66 template < typename Graph, |
66 template < typename Graph, |
67 typename LowerMap = typename Graph::template EdgeMap<int>, |
67 typename LowerMap = typename Graph::template EdgeMap<int>, |
68 typename CapacityMap = LowerMap, |
68 typename CapacityMap = LowerMap, |
69 typename CostMap = typename Graph::template EdgeMap<int>, |
69 typename CostMap = typename Graph::template EdgeMap<int>, |
70 typename SupplyMap = typename Graph::template NodeMap |
70 typename SupplyMap = typename Graph::template NodeMap |
71 <typename CapacityMap::Value> > |
71 <typename CapacityMap::Value> > |
72 class MinCostFlow : |
72 class MinCostFlow : |
73 public NetworkSimplex< Graph, |
73 public NetworkSimplex< Graph, |
74 LowerMap, |
74 LowerMap, |
75 CapacityMap, |
75 CapacityMap, |
76 CostMap, |
76 CostMap, |