Académique Documents
Professionnel Documents
Culture Documents
Mohamed DHIB
Exercice 1
1) 10 sommets 9 itérations
A B C D E F G H J K itérations
0 3-A 3-A 2-A 1
3-D 2-A 6-D 2
3-A 5-B 13-B 6-B 3
3-A 11-C 5-C 4
7-F 5-C 10-F 7-F 8-F 5
7-F 16-E 14-E 6
9-H 7-F 8-H 12-H 7
8-F 10-J 8
9-H 11-G 9
10-J
9 sommets 8 itérations
A B C D E G H J K itérations
0 3-A 3-A 2-A 1
3-D 2-A 2
3-A 5-B 13-B 3
3-A 11-C 4
1
Pr. Mohamed DHIB
Exercice 2
1. 9 sommets 8 itérations
D A B C E F G H I itérations
0 2-D 3-D 6-D 1
2-D 10-A 4-A 5-A 2
3-D 4-B 4-B 8-B 3
4-A 6-C 7-C 4
4-B 5
4-B 6
5-A 6-F 7
6-C 7-H 8
7-C
a)
6 villes 5 itérations
𝒗𝟏 𝒗𝟐 𝒗𝟑 𝒗𝟒 𝒗𝟓 𝒗𝟔 itérations
0 3-v1 5-v1 1
3-v1 8-v2 5-v2 7-v2 2
5-v1 9-v4 9-v4 3
11-v5 7-v2 9-v5 4
8-v2 11-v3 5
9-v4
2
Pr. Mohamed DHIB
Exercice 4
Modélisation de la carte routière par un graphe :
Exercice 5
Algorithme de Bellman-Ford issus de .
6 sommets 5 itérations
k Sommets
0 0
1 0 4- 2- 3-
2 0 4- 1- 3- 5- 3-
3 0 2- 1- 2- 5- 3-
4 0 1- 1- 2- 5- 3-
5 0 1- 1- 2- 2- 3-
C 0 1 1 2 2 3