This structure represents one step of solving. More...

#include <tspsolver.h>

Collaboration diagram for TSPSolver::SStep:

Classes
struct	SCandidate
	A structure that represents a candidate for branching. More...

Public Types
enum	NextStep { NoNextStep, LeftBranch, RightBranch }
	An enum that describes possible selection of the next step. More...

Public Attributes
TMatrix	matrix
	This step's matrix.

double	price
	The price of travel to this step.

SCandidate	candidate
	A candiadate for branching in the current step.

QList< SCandidate >	alts
	A list of alternative branching candidates.

SStep *	pNode
	Pointer to the parent step.

SStep *	plNode
	Pointer to the left branch step.

SStep *	prNode
	Pointer to the right branch step.

NextStep	next
	Indicates what branch was selected for the next step.

Detailed Description

This structure represents one step of solving.

A tree of such elements will represent the solving process.

Member Enumeration Documentation

An enum that describes possible selection of the next step.

Enumerator
NoNextStep	No next step (end of solution)
LeftBranch	Left branch was selected for the next step.
RightBranch	Right branch was selected for the next step.

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