Bonjour Monsieur, J'espère que vous allez bien. J'aimerais vous contacter afin d'avoir des explications sur les algorithmes de Dijkstra et Bellman-Ford. Actuellement je bloque sur un exercice en rapport avec ces deux algorithmes. En espérant une réponse positive de votre part, Cordialement,
Bonjour. Merci de votre sollicitation mais je ne réponds pas aux exercices, je serai submergé sinon. Dijkstra est plus efficace pour trouver un chemin de poids minimal entre deux sommets donnés. Par ailleurs BF autorise les poids négatifs, contrairement à Dijkstra.Et BF est plus facilement parallélisable.
Je vous remercie ma seule question porte sur ceci, c'est la seule que j'aimerais savoir s'il-vous-plaît Quelles sont les hypothèses pour appliquer un algorithme de calcul de chemin de poids minimal sur le graphe G ?
