12 lines
279 B
Python
12 lines
279 B
Python
import numpy as np
|
|
|
|
def compute_lenght(solution, dist_matrix):
|
|
total_length = 0
|
|
starting_node = solution[0]
|
|
from_node = starting_node
|
|
for node in solution[1:]:
|
|
total_length += dist_matrix[from_node, node]
|
|
from_node = node
|
|
return total_length
|
|
|