def gen_distance_matrix_(vertex_list=[], dist_type=EUC_2D):
"""
Genera la matrix triangular inferior con las distancias entre los
diferentes puntos o vertices o si se quiere Nodos..
Nota: por el momento este metodo no soporta numpy
Parametros Entrada:
vertex_list : lista con las posiciones x,y de todos los vertices
del problema
Devuelve:
distance_matrix : Matrix triangular inferior con la distancia
euclidea que hay entre todos los vertices del
problema tsp
Nota: version anterior, se mantiene solo por compatibilidad
"""
distance_matrix = []
for vertex_i in vertex_list[1:]:
lista = []
for vertex_j in vertex_list[:vertex_list.index(vertex_i)]:
lista.append(norma(vertex_i, vertex_j, dist_type))
distance_matrix.append(tuple(lista))
return tuple(distance_matrix)
def gen_distance_matrix_(vertex_list=[], dist_type=EUC_2D):
"""
Genera la matrix triangular inferior con las distancias entre los
diferentes puntos o vertices o si se quiere Nodos..
Nota: por el momento este metodo no soporta numpy
Parametros Entrada:
vertex_list : lista con las posiciones x,y de todos los vertices
del problema
Devuelve:
distance_matrix : Matrix triangular inferior con la distancia
euclidea que hay entre todos los vertices del
problema tsp
Nota: version anterior, se mantiene solo por compatibilidad
"""
distance_matrix = []
for vertex_i in vertex_list[1:]:
lista = []
for vertex_j in vertex_list[:vertex_list.index(vertex_i)]:
lista.append(norma(vertex_i, vertex_j, dist_type))
distance_matrix.append(tuple(lista))
return tuple(distance_matrix)
def gen_distance_matrix(vertex_list=[]):
"""
Genera la matrix triangular inferior con las distancias entre los
diferentes puntos o vertices o si se quiere Nodos..
Nota: por el momento este metodo no soporta numpy
Parametros Entrada:
vertex_list : lista con las posiciones x,y de todos los vertices
del problema
Devuelve:
distance_matrix : Matrix triangular inferior con la distancia
euclidea que hay entre todos los vertices del
problema tsp.
"""
distance_matrix = []
for vertex_i in vertex_list[1:]:
lista = []
for vertex_j in vertex_list[:vertex_list.index(vertex_i)]:
dista = norma(vertex_i, vertex_j)
lista.append(dista)
distance_matrix.append(lista)
return distance_matrix
def gen_distance_matrix(vertex_list=[]):
"""
Genera la matrix triangular inferior con las distancias entre los
diferentes puntos o vertices o si se quiere Nodos..
Nota: por el momento este metodo no soporta numpy
Parametros Entrada:
vertex_list : lista con las posiciones x,y de todos los vertices
del problema
Devuelve:
distance_matrix : Matrix triangular inferior con la distancia
euclidea que hay entre todos los vertices del
problema tsp.
"""
distance_matrix = []
for vertex_i in vertex_list[1:]:
lista = []
for vertex_j in vertex_list[:vertex_list.index(vertex_i)]:
dista = norma(vertex_i, vertex_j)
lista.append(dista)
distance_matrix.append(lista)
return distance_matrix
