Académique Documents
Professionnel Documents
Culture Documents
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6
6
x2 x5 1 3 8 6
3 2
1 2 2 6
2 3 1
x1 8 x3 x6 4
2 2 7
6 7 5 2
x4
6
Matrice D1
1 2 3 4 5 6
6
x2 x5 1 3 8 6
3 2
1 2 2 6
2 3 1
x1 8 x3 x6 4
2 2 7
6 7 5 2
x4
6
Matrice D1
1 2 3 4 5 6
6
x2 x5 1 3 8 6
3 2
1 2 2 6
2 3 1
x1 8 x3 x6 4
2 2 7
6 7 5 2
x4
6
Matrice D1
1 2 3 4 5 6
6
x2 x5 1 3 8 6
3 2
1 2 2 6
2 3 1
x1 8 x3 x6 4
2 2 7
6 7 5 2
x4
6
Matrice D1
1 2 3 4 5 6
6
x2 x5 1 3 8 6
3 2
1 2 2 6
2 3 1
x1 8 x3 x6 4
2 2 7
6 7 5 2
x4
6
Matrice D1
1 2 3 4 5 6
6
x2 x5 1 3 8 6
3 2
1 2 2 6
2 3 1
x1 8 x3 x6 4
2 2 7
6 7 5 2
x4
6
Matrice D1
1 2 3 4 5 6
6
x2 x5 1 3 8 6
3 2
1 2 2 6
2 3 1
x1 8 x3 x6 4
2 2 7
6 7 5 2
x4
6
Matrice D1
1 2 3 4 5 6
6
x2 x5 1 3 8 6
3 2
1 2 2 6
2 3 1
x1 8 x3 x6 4
2 2 7
6 7 5 2
x4
6
Matrice D1
1 2 3 4 5 6
6
x2 x5 1 3 8 6
3 2
1 2 2 6
2 3 1
x1 8 x3 x6 4
2 2 7
6 7 5 2
x4
6
Matrice D1
1 2 3 4 5 6
6
x2 x5 1 3 8 6
3 2
1 2 2 6
2 3 1
x1 8 x3 x6 4
2 2 7
6 7 5 2
x4
6
Matrice D1
1 2 3 4 5 6
6
x2 x5 1 +∞ 3 8 6 +∞ +∞
3 2
1 2 +∞ +∞ +∞ 2 6 +∞
2 3 +∞ +∞ +∞ +∞ 1 +∞
x1 8 x3 x6 4
2 +∞ +∞ 2 +∞ +∞ 7
6 7 5 +∞ +∞ +∞ +∞ +∞ 2
x4
6 +∞ +∞ +∞ +∞ +∞ +∞
Matrice D1
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
k=2
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
1 2
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 6
2 2 6
3 1
4 2 7
5 2
6
Matrice D1
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 6 1 9
2 2 6 2
3 1 3
4 2 7 4
5 2 5
6 6
Matrice D1 Matrice D2
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 6 1 5 9
2 2 6 2
3 1 3
4 2 7 4
5 2 5
6 6
Matrice D1 Matrice D2
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 6 1 5 9
2 2 6 2
3 1 3
4 2 7 4
5 2 5
6 6
Matrice D1 Matrice D2
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 6 1 3 8 5 9
2 2 6 2 2 6
3 1 3 1
4 2 7 4 2 7
5 2 5 2
6 6
Matrice D1 Matrice D2
4
1 2
5
k=2
Wij(k-1) = Vik(k-1) + Vkj(k-1) puis Vij(k) = min [Wij(k-1), Vij(k-1)]. Former la matrice Dk
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
k=3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
k=3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
1
3
k=3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
1
3
4
k=3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
1
3 5
4
k=3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
1
3 5
4
k=3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
1
3 5
4
k=3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
1
3 5
4
k=3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
1
3 5
4
k=3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
1
3 5
4
k=3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 7
5 2
6
Matrice D2
1
3 5
4
k=3
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1
2 2 6 2
3 1 3
4 2 7 4
5 2 5
6 6
Matrice D2 Matrice D3
1
3 5
4
k=3
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1 9
2 2 6 2
3 1 3
4 2 7 4
5 2 5
6 6
Matrice D2 Matrice D3
1
3 5
4
k=3
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1 9
2 2 6 2
3 1 3
4 2 7 4 3
5 2 5
6 6
Matrice D2 Matrice D3
1
3 5
4
k=3
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1 3 8 5 9
2 2 6 2 2 6
3 1 3 1
4 2 7 4 2 3 7
5 2 5 2
6 6
Matrice D2 Matrice D3
1
3 5
4
k=3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3
1
4
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3
1
4
2
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4
2
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4 5
2
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4 5
2 6
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4 5
2 6
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4 5
2 6
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4 5
2 6
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4 5
2 6
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4 5
2 6
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4 5
2 6
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4 5
2 6
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4 5
2 6
1 2 3 4 5 6
1 3 8 5 9
2 2 6
3 1
4 2 3 7
5 2
6
Matrice D3 3
1
4 5
2 6
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1
2 2 6 2
3 1 3
4 2 3 7 4
5 2 5
6 6
Matrice D3 3 Matrice D4
1
4 5
2 6
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1 7
2 2 6 2
3 1 3
4 2 3 7 4
5 2 5
6 6
Matrice D3 3 Matrice D4
1
4 5
2 6
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1 7 8
2 2 6 2
3 1 3
4 2 3 7 4
5 2 5
6 6
Matrice D3 3 Matrice D4
1
4 5
2 6
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1 7 8 12
2 2 6 2
3 1 3
4 2 3 7 4
5 2 5
6 6
Matrice D3 3 Matrice D4
1
4 5
2 6
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1 7 8 12
2 2 6 2 4
3 1 3
4 2 3 7 4
5 2 5
6 6
Matrice D3 3 Matrice D4
1
4 5
2 6
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1 7 8 12
2 2 6 2 4 5
3 1 3
4 2 3 7 4
5 2 5
6 6
Matrice D3 3 Matrice D4
1
4 5
2 6
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1 7 8 12
2 2 6 2 4 5 9
3 1 3
4 2 3 7 4
5 2 5
6 6
Matrice D3 3 Matrice D4
1
4 5
2 6
1 2 3 4 5 6 1 2 3 4 5 6
1 3 8 5 9 1 3 7 5 8 12
2 2 6 2 4 2 5 9
3 1 3 1
4 2 3 7 4 2 3 7
5 2 5 2
6 6
Matrice D3 3 Matrice D4
1
4 5
2 6
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6
Matrice D4
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6
Matrice D4
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6
Matrice D4 5
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 5
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 2
5
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 2
3 5
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 2
3 5
4
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 2
3 5 6
4
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 2
3 5 6
4
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 2
3 5 6
4
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 2
3 5 6
4
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 2
3 5 6
4
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 2
3 5 6
4
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 2
3 5 6
4
1 2 3 4 5 6
1 3 7 5 8 12
2 4 2 5 9
3 1
4 2 3 7
5 2
6 1
Matrice D4 2
3 5 6
4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1
2 4 2 5 9 2
3 1 3
4 2 3 7 4
5 2 5
6 1 6
Matrice D4 2 Matrice D5
3 5 6
4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 10
2 4 2 5 9 2
3 1 3
4 2 3 7 4
5 2 5
6 1 6
Matrice D4 2 Matrice D5
3 5 6
4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 10
2 4 2 5 9 2 7
3 1 3
4 2 3 7 4
5 2 5
6 1 6
Matrice D4 2 Matrice D5
3 5 6
4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 10
2 4 2 5 9 2 7
3 1 3 3
4 2 3 7 4
5 2 5
6 1 6
Matrice D4 2 Matrice D5
3 5 6
4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 10
2 4 2 5 9 2 7
3 1 3 3
4 2 3 7 4 5
5 2 5
6 1 6
Matrice D4 2 Matrice D5
3 5 6
4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 1 6
Matrice D4 2 Matrice D5
3 5 6
4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4
1 2 3 4 5 6 1 2 3 4 5 6
1 3 7 5 8 12 1 3 7 5 8 10
2 4 2 5 9 2 4 2 5 7
3 1 3 1 3
4 2 3 7 4 2 3 5
5 2 5 2
6 6
Matrice D4 Matrice D5
Pour trouver le chemin de valeur minimale dans cette matrice D 5 : la case où se trouve le
minimum dans la colonne i indique le prédécesseur de i dans le chemin minimal.
6
x2 x5
3 2
1
2
x1 8 x3 x6
2
6 7
x4