VecinoCercano

Documentation

Index

• func AplicarVecindario(resultado gestorarchivos.Resultado, nodos []gestorarchivos.Nodo) float64
• func CalcularDistanciaTotal(ruta []gestorarchivos.Distancia) float64
• func Calculo(IndiceNodos []gestorarchivos.Nodo) ([]gestorarchivos.Distancia, []gestorarchivos.Distancia)
• func DistanciaEuclidianaVecindario(x1, y1, x2, y2 float64) float64
• func EncontrarCoordenadas(nombre string, nodos []gestorarchivos.Nodo) (float64, float64)
• func InsercionMasCercana(nodos []gestorarchivos.Nodo, indice int) ([]gestorarchivos.Distancia, float64)
• func VecinoMasCercano(nodos []gestorarchivos.Nodo, indice int) ([]gestorarchivos.Distancia, float64)

Functions

func AplicarVecindario

func AplicarVecindario(resultado gestorarchivos.Resultado, nodos []gestorarchivos.Nodo) float64

Función para aplicar el método de vecindario

func CalcularDistanciaTotal

func CalcularDistanciaTotal(ruta []gestorarchivos.Distancia) float64

Función auxiliar para calcular la distancia total de una ruta

func Calculo

func Calculo(IndiceNodos []gestorarchivos.Nodo) ([]gestorarchivos.Distancia, []gestorarchivos.Distancia)

func DistanciaEuclidianaVecindario

func DistanciaEuclidianaVecindario(x1, y1, x2, y2 float64) float64

func EncontrarCoordenadas

func EncontrarCoordenadas(nombre string, nodos []gestorarchivos.Nodo) (float64, float64)

Función para encontrar las coordenadas de un nodo en el slice

func InsercionMasCercana

func InsercionMasCercana(nodos []gestorarchivos.Nodo, indice int) ([]gestorarchivos.Distancia, float64)

InsercionMasCercana calcula la ruta óptima utilizando el algoritmo de inserción más cercana

func VecinoMasCercano

func VecinoMasCercano(nodos []gestorarchivos.Nodo, indice int) ([]gestorarchivos.Distancia, float64)

VecinoMásCercano calcula la ruta óptima utilizando el algoritmo del vecino más cercano