bonjour,
je veux dans un graphe, calculer le chemin le plus court, mais ce graphe a des arcs de poids négatifs, donc je voulais savoir si l'algorithme de
Bellman-Ford convenait ?
existe-t-il d'autres algorithmes qui fassent la même chose ?
est-ce qu'on pourrait m'expliquer les principales étapes de l'algorithme de BF ?

merci.