Académique Documents
Professionnel Documents
Culture Documents
Exercice 1: Ravaux Diriges N
Exercice 1: Ravaux Diriges N
A. U : 2023-2024
Télécommunications de Sfax
Exercice 1
Déterminer la chaîne la plus courte à partir de A jusqu’à J en utilisant l’algorithme de
Dijkstra.
Exercice 2
Déterminer les chemins les plus courts de s vers tous les autres sommets en appliquant
l’algorithme de Bellman.
1
Exercice 3
Déterminer les chemins les plus courts de a vers tous les autres sommets en appliquant
l’algorithme de Bellman-Ford.