IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

(Matlab) Chemin le plus court


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Octobre 2013
    Messages
    50
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 29
    Localisation : Suisse

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2013
    Messages : 50
    Points : 27
    Points
    27
    Par défaut (Matlab) Chemin le plus court
    Bonjour,

    Je fais une simulation de colonisation spatiale et pour ceci j'ai besoin de trouver le chemin le plus court possible pour passer sur chaque point une fois.
    Le but final étant d'additionner toutes les normes des vecteurs reliant ces points pour trouver la distance totale du trajet.

    J'ai déjà les éléments suivants :
    - Une matrice contenant les points
    - Une matrice contenant les vecteurs reliant ces points
    - Une matrice contenant les normes de ces vecteurs

    J'aurais besoin d'une piste pour commencer cet algorithme, merci.

  2. #2
    Membre averti
    Homme Profil pro
    [SciComp]
    Inscrit en
    Août 2013
    Messages
    134
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : [SciComp]

    Informations forums :
    Inscription : Août 2013
    Messages : 134
    Points : 323
    Points
    323
    Par défaut
    Intéressant !
    Je ne peux pas t'aider, mais en attendant d'autres éventuelles contributions, as-tu regardé du côté des problèmes de cheminements, et notamment l'algo de Dijkstra pour lequel des pseudo-codes sont même proposés sur wikipédia ?

    Bon courage.

  3. #3
    Membre éclairé

    Homme Profil pro
    Inscrit en
    Octobre 2008
    Messages
    426
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Puy de Dôme (Auvergne)

    Informations forums :
    Inscription : Octobre 2008
    Messages : 426
    Points : 827
    Points
    827
    Par défaut
    Salut,
    Citation Envoyé par Globoxx Voir le message
    j'ai besoin de trouver le chemin le plus court possible pour passer sur chaque point une fois.
    S'il sagit de passer par tous les points: c'est un grand classique en algorithmique: Problème du voyageur de commerce
    PS: Le voyageur de commerce revient à son point de départ! Dans ton cas, ce n'est peut-être pas nécessaire, mais ça ne modifie pas fondamentallement la méthode de recherche.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. 2D C++ : Améliorer Recherche chemin le plus court
    Par Julien_C++ dans le forum Développement 2D, 3D et Jeux
    Réponses: 1
    Dernier message: 04/11/2006, 14h58
  2. chemin le plus court
    Par fabetvince dans le forum Algorithmes et structures de données
    Réponses: 21
    Dernier message: 01/06/2006, 01h14
  3. Trouver le chemin le plus court
    Par poly128 dans le forum Langage
    Réponses: 8
    Dernier message: 24/04/2006, 09h28
  4. chemin le plus court
    Par fabetvince dans le forum Algorithmes et structures de données
    Réponses: 13
    Dernier message: 21/04/2006, 14h38
  5. algorithme de Ford (recherche chemin le plus court)
    Par abstraite dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 19/05/2005, 11h39

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo