naive_method: Test de toutes les permutations possibles en R.

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

Description

Test de toutes les permutations possibles en R.

Usage

naive_method(G,cities,start_city)

Arguments

G	: la matrice des distances.
cities	: vecteur des villes à visiter.
start_city	: la ville de début du voyage.

Value

La séquence des villes qui donnent la moindre en distance.

Examples

G = matrix(runif(4*4 , min = 10, max = 50),nrow=4)
G = G %*% t(G) # rendre G symétrique (n'est pas nécessaire.).
diag(G) = 0 # annuler la diagonale de G.
start_city = 1 # la ville de Départ.
cities = c(2,3,4)  # un ordre de ville à visiter.
results = naive_method(G,cities,start_city)
results['path_opt'] # l'ordre des villes optimales.
results['dist_opt'] # la distance obtenue avec l'ordre des villes optimales.

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