Bonjour,
Je voudrais savoir si les différences entre ces 2 algo sont bien :
-Dijkstra permet de trouver le plus court chemin entre la source et la destination ou la source et tous les autres sommets
-Dijkstra ne s'applique pas aux graphes ayant des arcs négatifs
-Floyd permet de trouver les plus courts chemins entre tous les sommets du graphes
-Floyd ne s'applique pas lorsque le graphe a un circuit "de taille ou poids négatifs"
Y en a-t-il d'autres ?
Alors, est-ce qe je peux dire que :
-Pour trouver un chemin commençant à la source, j'utilise toujours Dijkstra sauf s'il y a un arc négatif
-Si mon chemin ne commence pas à la source, j'utilise forcément Floyd (sauf s'il y a un circuit négatif)
Merci
-----