#include <stdlib.h>#include <iostream>#include <fstream>#include <time.h>#include <vector>#include <math.h>#include <assert.h>#include "Graph.h"Funciones | |
| void | f_aux (Graph &g, int nodoIni, int nodoUlt, int &tMedio) |
| void | f_auxNP (Graph &g, int nodoIni, int nodoUlt, int &tMedio) |
| void | backTracking (int i, Graph &g, int nodoIni, int nodoUlt, float tiempo, float &mejorTiempo, vector< int > &camino, vector< int > &solucion) |
| void | backTrackingNP (int i, Graph &g, int nodoIni, int nodoUlt, float tiempo, float &mejorTiempo, vector< int > &camino, vector< int > &solucion) |
| void | evaluar (int ini, int fin, int inc, int min, int max, ostream &fAcc, ostream &fBack, ostream &fVoraz) |
| void | evaluarNP (int ini, int fin, int inc, int min, int max, ostream &fBackNP) |
| vector< int > | concierto (Graph &g, int nodo, float &tiempoTotal) |
| int | main () |
Variables | |
| const float | INFINITO = 9e9 |
| void backTracking | ( | int | i, | |
| Graph & | g, | |||
| int | nodoIni, | |||
| int | nodoUlt, | |||
| float | tiempo, | |||
| float & | mejorTiempo, | |||
| vector< int > & | camino, | |||
| vector< int > & | solucion | |||
| ) |
| void backTrackingNP | ( | int | i, | |
| Graph & | g, | |||
| int | nodoIni, | |||
| int | nodoUlt, | |||
| float | tiempo, | |||
| float & | mejorTiempo, | |||
| vector< int > & | camino, | |||
| vector< int > & | solucion | |||
| ) |
| vector< int > concierto | ( | Graph & | g, | |
| int | nodo, | |||
| float & | tiempoTotal | |||
| ) |
| void evaluar | ( | int | ini, | |
| int | fin, | |||
| int | inc, | |||
| int | min, | |||
| int | max, | |||
| ostream & | fAcc, | |||
| ostream & | fBack, | |||
| ostream & | fVoraz | |||
| ) |
| void evaluarNP | ( | int | ini, | |
| int | fin, | |||
| int | inc, | |||
| int | min, | |||
| int | max, | |||
| ostream & | fBackNP | |||
| ) |
| void f_aux | ( | Graph & | g, | |
| int | nodoIni, | |||
| int | nodoUlt, | |||
| int & | tMedio | |||
| ) |
| void f_auxNP | ( | Graph & | g, | |
| int | nodoIni, | |||
| int | nodoUlt, | |||
| int & | tMedio | |||
| ) |
| int main | ( | ) |
| const float INFINITO = 9e9 |
1.5.5