Algorithme de Bellman Kalaba = Algorithme de Bellman Ford ?
MaximeD
-
yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention -
yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention -
Bonjour,
J'ai lu sur https://interstices.info/le-plus-court-chemin/" que "[...]un algorithme plus général, l’algorithme de Bellman-Kalaba (connu aussi comme Bellman-Ford)."
Aussi je me demande si l'algorithme de Bellman - Kalaba est le même que celui de Bellman - Ford avec juste le nom qui changerait...
La documentation est bien plus abondante pour Bellman - Ford que pour Bellman - Kalaba !
Je vous remercie par avance,
Maxime D
J'ai lu sur https://interstices.info/le-plus-court-chemin/" que "[...]un algorithme plus général, l’algorithme de Bellman-Kalaba (connu aussi comme Bellman-Ford)."
Aussi je me demande si l'algorithme de Bellman - Kalaba est le même que celui de Bellman - Ford avec juste le nom qui changerait...
La documentation est bien plus abondante pour Bellman - Ford que pour Bellman - Kalaba !
Je vous remercie par avance,
Maxime D
Configuration: Windows / Opera Next 57.0.3098.116
1 réponse
yg_be
Messages postés
23541
Date d'inscription
Statut
Contributeur
Dernière intervention
Ambassadeur
1 584
bonjour, je pense que les deux algorithmes sont différents.