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 :

Utilisation de l'algorithme A*


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Femme Profil pro
    Étudiant
    Inscrit en
    Juin 2015
    Messages
    17
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Juin 2015
    Messages : 17
    Points : 11
    Points
    11
    Par défaut Utilisation de l'algorithme A*
    Bonjour,
    S'il vous plaît est ce que vous pouvez me donnez des raisons d'utilisation de l'algorithme A* au lieu de l'algorithme dijkstra.
    Merci d'avance.

  2. #2
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    Août 2008
    Messages
    26 618
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Août 2008
    Messages : 26 618
    Points : 188 585
    Points
    188 585
    Par défaut


    Avec une petite recherche, tu serais très vite tombé sur http://www.developpez.net/forums/d15...-bellman-ford/, qui doit déjà présenter quelques arguments (en remplaçant Bellman-Ford par Dijkstra, en très gros identiques).
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  3. #3
    Membre à l'essai
    Femme Profil pro
    Étudiant
    Inscrit en
    Juin 2015
    Messages
    17
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Juin 2015
    Messages : 17
    Points : 11
    Points
    11
    Par défaut
    Bonjour,
    Merci pour l'explication. Je veux juste ajouté qu' A* est performant lorsqu'on l'utilise dans des longs trajets non?
    Merci

Discussions similaires

  1. Utilisation de l'algorithme POSIT
    Par wafa_b dans le forum OpenCV
    Réponses: 6
    Dernier message: 13/07/2009, 23h56
  2. Réponses: 5
    Dernier message: 04/07/2008, 17h13
  3. Réponses: 0
    Dernier message: 06/03/2008, 11h38
  4. Réponses: 5
    Dernier message: 04/04/2007, 09h34
  5. [vb.net] utilisation de l'algorithme de Dijkstra
    Par tangoman dans le forum Windows Forms
    Réponses: 1
    Dernier message: 29/03/2007, 23h20

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