VisWpf.MDS.Transportation.TransporationSolver Class Reference

Inheritance diagram for VisWpf.MDS.Transportation.TransporationSolver:

List of all members.

Public Member Functions
abstract MatrixND	Solve ()
	Solves the Transportation-Problem with the concrete algorithm, that is implemented as a subclass.
double	ComputeEarthMoversDistance ()
	Computes the Earth Movers Distance for two Signatures.

Protected Member Functions
void	initializeDataStructures (Signature signature1, Signature signature2)
	Initializes all Data-Structures that are needed.
bool	checkForAlgorithmCompletion ()
	Checks if the Algorithm has completed its run.

Protected Attributes
bool[]	eliminatedRows
bool[]	eliminatedColumns
Signature	signature1
Signature	signature2

Properties
MatrixND	SupplyVector [get]
	Gets the supply Vector.
MatrixND	DemandVector [get]
	Gets the Demand Vector.
MatrixND	CostMatrix [get]
	Gets the Cost Matrix.

---

Member Function Documentation

bool VisWpf.MDS.Transportation.TransporationSolver.checkForAlgorithmCompletion ( )

protected

Checks if the Algorithm has completed its run.

Returns:

True, if the Alagorithm is done, false otherwise

double VisWpf.MDS.Transportation.TransporationSolver.ComputeEarthMoversDistance

(

)

Computes the Earth Movers Distance for two Signatures.

Returns:

The Value for the EMD of 2 Signatures

void VisWpf.MDS.Transportation.TransporationSolver.initializeDataStructures ( Signature  signature1, Signature  signature2  )

protected

Initializes all Data-Structures that are needed.

Parameters:

signature1	The signature of the first image
signature2	The signature of the second image

abstract MatrixND VisWpf.MDS.Transportation.TransporationSolver.Solve ( )

pure virtual

Solves the Transportation-Problem with the concrete algorithm, that is implemented as a subclass.

Returns:

A Matrix, that represents the optimal Solution of the Transportation problem

Implemented in VisWpf.MDS.Transportation.VogelSolver, and VisWpf.MDS.Transportation.RussellSolver.

---

Property Documentation

MatrixND VisWpf.MDS.Transportation.TransporationSolver.CostMatrix

getprotected

Gets the Cost Matrix.

MatrixND VisWpf.MDS.Transportation.TransporationSolver.DemandVector

getprotected

Gets the Demand Vector.

MatrixND VisWpf.MDS.Transportation.TransporationSolver.SupplyVector

getprotected

Gets the supply Vector.

---

The documentation for this class was generated from the following file:

• D:/mydata/Dokumente/Visual Studio 2010/Projects/VisWpf/VisWpf/Algorithm/Transportation/TransporationSolver.cs