Implementación del algoritmo de Dijkstra para encontrar rutas óptimas. More...

#include <Dijkstra.hpp>

Static Public Member Functions
static void	encontrarRutaMasCorta (const GrafoDeRutas &grafo, const std::string &origen, const std::string &destino, const std::string &criterio="precio")
	Encuentra y muestra la ruta más corta entre dos aeropuertos según un criterio.

Detailed Description

Implementación del algoritmo de Dijkstra para encontrar rutas óptimas.

Member Function Documentation

void Dijkstra::encontrarRutaMasCorta	(	const GrafoDeRutas &	grafo,
		const std::string &	origen,
		const std::string &	destino,
		const std::string &	criterio = "precio" )

static

Encuentra y muestra la ruta más corta entre dos aeropuertos según un criterio.

Parameters

grafo	La red de rutas (grafo).
origen	Código IATA del aeropuerto de origen.
destino	Código IATA del aeropuerto de destino.
citerio	Criterio de optimización: "precio", "duracion", "escalas".

Here is the caller graph for this function:

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