compute_distance: calcul de distance selon un ordre de villes en R.
In Groupe4-algorithmique/TSP: Le problème du voyageur de commerce en utilisant Held-Karp et la méthode Naïve
Description
Usage
Arguments
Value
Examples
Description
calcul de distance selon un ordre de villes en R.
Usage
1
compute_distance(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 distance totale parcourue en commençant par 'start_city' et visitant 'cities' et terminant en 'start_city'.
Examples
1
2
3
4
5
6
7
G = matrix(runif(4*4,min=10,max=50),nrow=4,ncol=4)
G = G %*% t(G) # rendre G symétrique.
diag(G) = 0 # annuler la diagonale de G.
## la symétrie de G n'est pas nécessaire.
start_city = 1 # la ville de Départ.
cities = c(2,3,4) # un ordre de ville à visiter.
distance = compute_distance(G,cities,start_city) # calcul de distance du tour.
Groupe4-algorithmique/TSP documentation built on Feb. 27, 2021, 11:57 a.m.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Description Usage Arguments Value Examples
Description
calcul de distance selon un ordre de villes en R.
Usage
1 | compute_distance(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 distance totale parcourue en commençant par 'start_city' et visitant 'cities' et terminant en 'start_city'.
Examples
1 2 3 4 5 6 7 | G = matrix(runif(4*4,min=10,max=50),nrow=4,ncol=4)
G = G %*% t(G) # rendre G symétrique.
diag(G) = 0 # annuler la diagonale de G.
## la symétrie de G n'est pas nécessaire.
start_city = 1 # la ville de Départ.
cities = c(2,3,4) # un ordre de ville à visiter.
distance = compute_distance(G,cities,start_city) # calcul de distance du tour.
|
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Embedding an R snippet on your website
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.