V
- the vertex typeE
- the edge typepublic abstract class AbstractCapacitatedMinimumSpanningTree<V,E> extends Object implements CapacitatedSpanningTreeAlgorithm<V,E>
Modifier and Type | Class and Description |
---|---|
protected class |
AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation
This class represents a solution instance by managing the labels and the partition mapping.
|
CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E>, CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl<V,E>
Modifier and Type | Field and Description |
---|---|
protected AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation |
bestSolution
representation of the solution
|
protected double |
capacity
the maximal capacity for each subtree.
|
protected Map<V,Double> |
demands
the demand function over all vertices.
|
protected Graph<V,E> |
graph
the input graph.
|
protected V |
root
the designated root of the CMST.
|
Modifier | Constructor and Description |
---|---|
protected |
AbstractCapacitatedMinimumSpanningTree(Graph<V,E> graph,
V root,
double capacity,
Map<V,Double> demands)
Construct a new abstract capacitated minimum spanning tree algorithm.
|
Modifier and Type | Method and Description |
---|---|
abstract CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E> |
getCapacitatedSpanningTree()
Computes a capacitated spanning tree.
|
protected final V root
protected final double capacity
protected AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation bestSolution
protected AbstractCapacitatedMinimumSpanningTree(Graph<V,E> graph, V root, double capacity, Map<V,Double> demands)
graph
- the base graph to calculate the capacitated spanning tree forroot
- the root of the capacitated spanning treecapacity
- the edge capacity constraintdemands
- the demands of the verticespublic abstract CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E> getCapacitatedSpanningTree()
CapacitatedSpanningTreeAlgorithm
getCapacitatedSpanningTree
in interface CapacitatedSpanningTreeAlgorithm<V,E>
Copyright © 2019. All rights reserved.