Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

Problème du plus court chemin ( Algo de dijkstra, algo A*)




  1. #1
    mathrider

    Problème du plus court chemin ( Algo de dijkstra, algo A*)

    Pour mon tpe, je dois trouver des math.
    Ce dernier concernant un robot, j'ai après quelques recherches pensé au problème du plus court chemin.
    J'ai trouvé deux algorithmes : L'algorithme de Dijkstra, et l'algorithme A*.

    J'aurais besoin d'aide pour comprendre un de ces deux algorithmes,
    et est-il possible, selon vous, de se servir d'un d'eux pour mon tp ?


    Merci d'avance !

    -----


  2. Publicité
  3. #2
    Flyingsquirrel

    Re : Problème du plus court chemin ( Algo de dijkstra, algo A*)

    Salut,

    J'ai déplacé la discussion dans le forum « mathématiques du supérieur », je pense que tu auras plus de réponses ici.

  4. #3
    acx01b

    Re : Problème du plus court chemin ( Algo de dijkstra, algo A*)

    salut,
    A* est plus général que disjktra : ils sont équivalents si on prend une heuristique nulle

    sais-tu programmer un parcours en largeur ? (parcours des noeuds d'un graphe étage par étage)
    dijkstra et le parcours en largeur sont équivalents si les arrêtes sont toutes de poids 1


  5. #4
    w_pro

    Re : Problème du plus court chemin ( Algo de dijkstra, algo A*)

    Bonjour ... je suis nouveau ici ... je travaille sur le problème du plus court chemin dans le cadre de mon tipe ... et donc est-ce-que vous connaissez des titres des livres qui en parlent car moi je n'ai pas trouvé et j'ai besoin des informations et donc qu'est-ce-que je peux trouver comme ressources ?? Merci d'avance

Discussions similaires

  1. algo calcul probabilité
    Par pingusman dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 26/08/2009, 16h54
  2. aide algo
    Par snouf93 dans le forum Électronique
    Réponses: 0
    Dernier message: 30/05/2009, 22h26
  3. algo
    Par kanefa dans le forum Débats scientifiques
    Réponses: 2
    Dernier message: 28/01/2009, 23h29
  4. Algorithme de Dijkstra et plus court chemin
    Par Stratov dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 02/04/2008, 15h59
  5. Chercher Algo
    Par yacine1 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 15/03/2007, 18h24