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

[invite5a18c7d1]

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 !
-----

[Flyingsquirrel]

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.

[acx01b]

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

[invite7f46329c]

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

[A voir en vidéo sur Futura]