fast_tsp.compute_cost

fast_tsp.compute_cost(tour, dists)

Returns the cost of a tour.

Computes the cost of a tour on a distance matrix. No validation on whether the tour is valid is performed.

Parameters:

• tour (List[int]) – The tour.

• dists (Union[List[List[int]], ndarray]) – The distance matrix.

Return type:

float

Returns:

The cost of the tour.