dot-construct_C_S_k: (Fonction cachée) Construire le vecteur (la liste [C(Sk, m) +...

In Groupe4-algorithmique/TSP: Le problème du voyageur de commerce en utilisant Held-Karp et la méthode Naïve

Description

(Fonction cachée) Construire le vecteur (la liste [C(Sk, m) + G[m,k]] pour tout m dans 'Subset')

Usage

.construct_C_S_k(C,Subset,k,G)

Arguments

C	: la matrice tel que C[S,k] le coût min du chemin à partir de 1 et se termine au # sommet k, passant les sommets de l'ensemble S exactement une fois.
Subset	: Un sous groupe du groupe complet des villes.
k	: La ville pour laquelle on veut calculer C[S-k,m] pour tout m dans Subset.
G	: la matrice des distances.

Value

(la liste [C(Sk, m) + G[m,k]] pour tout m dans 'Subset')

Groupe4-algorithmique/TSP documentation built on Feb. 27, 2021, 11:57 a.m.