Diagrama de heranças da classe BranchAndBound

Diagrama de colaboração para BranchAndBound:

Membros públicos
	BranchAndBound ()

	BranchAndBound (Graph &graph)

	BranchAndBound (Graph &&graph)

void	run ()

void	atualizarMelhorCaminho (int *caminhoParcial)
	Atualiza vetor com o melhor caminho. Mais...

void	branchAndBound (double *matriz, double parcial, int nivel, int caminhoParcial, bool *visitados)
	Encontra melhor caminho utilizando o algoritmo Branch and Bound. Mais...

int	primeiroMenor (int vertice)

int	segundoMenor (int vertice)

Membros públicos herdados de TSP
	TSP ()

	TSP (string name)

	TSP (Graph &graph, string name)

	TSP (Graph &&graph, string name)

void	setGraph (Graph &graph)

void	setName (string name)

string	getName ()

void	setTotalTime (double totalTime)

double	getTotalTime ()

void	printClock ()

double	runAndCountTime ()

void	printPath (int *array, int n)

Outros membros herdados
Membros protegidos herdados de TSP
double	sumPath (int *array, int arraySize)

double	sumPath (int *array)

void	showResult ()

Atributos Protegidos herdados de TSP
Graph	graph

double	distance

unique_ptr< int[]>	cities

string	name

double	time

double	totalTime = 0

Documentação dos Construtores & Destrutor

◆ BranchAndBound() [1/3]

BranchAndBound::BranchAndBound ( )

BranchAndBound::BranchAndBound ( Graph & graph )

BranchAndBound::BranchAndBound ( Graph && graph )

void BranchAndBound::atualizarMelhorCaminho ( int * caminhoParcial )

Atualiza vetor com o melhor caminho.

Parâmetros

caminhoParcial - Vetor auxiliar contendo o melhor caminho atual.

void BranchAndBound::branchAndBound	(	double **	matriz,
		double	parcial,
		int	nivel,
		int *	caminhoParcial,
		bool *	visitados
	)

Encontra melhor caminho utilizando o algoritmo Branch and Bound.

Parâmetros

matriz	- Matriz de adjacência (grafo)
parcial	- Custo do caminho parcial
nivel	- Nivel atual da árvore de recursão
caminhoParcial	- Sequência de cidades parcorrida até o momento
visitados	- Vetor com os vértices visitados

int BranchAndBound::primeiroMenor ( int vertice )

void BranchAndBound::run ( )

virtual

Implementa TSP.

int BranchAndBound::segundoMenor ( int vertice )

A documentação para esta classe foi gerada a partir dos seguintes ficheiros: