Referencia del Archivo /mnt/net/alu/ii/lmargar/p9_LORENA/src/main.cpp

#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

Documentación de las funciones

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 (  ) 


Documentación de las variables

const float INFINITO = 9e9


Generado el Sat Jun 13 13:12:12 2009 para Practica 9 MP: Backtracking por  doxygen 1.5.5