Beruflich Dokumente
Kultur Dokumente
Exercice 1 :
Itération A B C D E F
1 0 4/A 1/A +∞ +∞ +∞
2 - 2/C - 2/B 5/B +∞
3 - - - 0/B 3/B 5/D
4 - - - - - 3/D
5 - - - - - 3/D
F-D-B-C-A = 3
A+C+B+D+F = 0+1+1-2+3 = 3
Exercice 2 :
A B C D E F G H S
0 ∞ ∞ ∞ 1/A ∞ ∞ ∞ ∞
- 2/E ∞ ∞ 1/A 3/E 4/E ∞ ∞
- 2/E 3/B ∞ - 3/E 10/B ∞ ∞
- - 3/B 6/C - 3/E 4/E ∞ ∞
- - - 6/C - 3/E 5/F 8/F ∞
- - - 6/C - - 4/E 6/G ∞
- - - 6/C - - - 12/D ∞
- - - - - - - 6/G ∞
Exercice 3 :
4 Somme = 22.
c
f 1
e 5 d
Exercice 4 :
Sommets A B C D E F G H I
INITI ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
A - 4/A 8/A
B - 4/A 8/B 8/A
C - - 8/B 7/C 2/C 8/A
E - - - 7/C 2/C 7/E 6/E
H - - - 7/C - 1/H 6/E 2/H
G - - - 7/C - 1/H - 2/H
I - - - 7/C - 10/I - - 2/H
D - - - 7/C - 9/D - -