Le 30/05/2010 par yousr :

Bonjour, je suis étudiante en master et je veux savoir si les algorithmes de Markoc et Dijkstra sont des Algorithmes permettant de résoudre un problème décisionnel à N variables sinon pouvez-vous me donner des exemples autre que celle de Bellman et merci d'avance.
J'attends votre réponse le plus rapide possible

Le 31/05/2010 par mameri :

Bonjour,

Il faut bien nous donner plus precisement c'est quoi votre problème décisionnel à N variable. l'algorithme Dijkstra nous permet de trouver le plus court chemin dans un graphe orienté G(E,V) avec des poinds positifs ou nul sur les arcs. l'algorithme de Bellman nous permet aussi de trouver le plus court chemin a partir d'un sommet source donné dans un graphe orionté pondéré (positifs ou négatif ou nul). Bonne recherche.