Problème du voisin le plus proche sur R

Problème du voisin le plus proche sur R - Divers - Programmation

Marsh Posté le 14-01-2015 à 13:06:47    

Bonjour, je travail actuellement sur R, j'ai quelques bases mais je rencontre quelques difficultés à coder.
Je souhaite positionner 7 objets sur une surface donnée (A,B,C,D,E,F,G). En considérant l'objet A comme point de départ et point d'arrivée, j'aimerais connaître la distance à parcourir pour passer une fois par chaque objet (uniquement une fois, donc pas de répétition) et en choisissant toujours d'aller à l'objet le plus proche de celui ou je me trouve. (se rapproche du problème du voyageur de commerce et donc de l'algorithme de Dijkstra). Malheureusement mes bases ne me suffisent pas et j'ai besoin d'aide. Voici le code que j'ai écrit pour le moment qui me permet de générer 7 points aléatoirement sur ma surface donnée et d'obtenir les coordonnées x et y pour chaque point, le tout résumé dans la matrice train. A partir de cela quelqu'un pourrait-il m'aider a mettre en place un code permettant d'obtenir cette distance? Par avance merci pour votre aide.
 

Code :
  1. library(spatstat)
  2. Flow=runifpoint(7,win=owin(c(0,470),c(0,670))) #génère 7 points aléatoirement sur une surface donnée
  3. plot(Flow) #graphique de la conformation
  4. X=Flow$x #définit le vecteur X comme contenant les coordonnées x des points générés par runifpoint
  5. Y=Flow$y #définit le vecteur Y comme contenant les coordonnées y des points générés par runifpoint
  6. A=c(X[1],Y[1])
  7. B=c(X[2],Y[2])
  8. C=c(X[3],Y[3])
  9. D=c(X[4],Y[4])
  10. E=c(X[5],Y[5])
  11. F=c(X[6],Y[6])
  12. G=c(X[7],Y[7])
  13. train=rbind(A,B,C,D,E,F,G)

Reply

Marsh Posté le 14-01-2015 à 13:06:47   

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed