1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55
|
Iteration 1
Chemins actifs restant : <vide>
Ajout de : 1,94230769230769[A/2,02/0,58]
Ajout de : 0,769230769230769[B/0,8/1,56]
Ajout de : 2,35576923076923[C/2,45/1,42]
Ajout de : 0,230769230769231[D/0,24/0,71]
Le plus court : 0,230769230769231[D/0,24/0,71]
Iteration 2
Chemins actifs restant :
1,94230769230769[A/2,02/0,58]
0,769230769230769[B/0,8/1,56]
2,35576923076923[C/2,45/1,42]
Ajout de : 1,38505494505495[D/0,24/0,71][A/2,02/0,58]
Ajout de : 0,687912087912088[D/0,24/0,71][B/0,8/1,56]
Ajout de : 1,63076923076923[D/0,24/0,71][C/2,45/1,42]
Le plus court : 0,687912087912088[D/0,24/0,71][B/0,8/1,56]
Iteration 3
Chemins actifs restant :
1,94230769230769[A/2,02/0,58]
2,35576923076923[C/2,45/1,42]
1,38505494505495[D/0,24/0,71][A/2,02/0,58]
1,63076923076923[D/0,24/0,71][C/2,45/1,42]
Ajout de : 1,29818399123535[D/0,24/0,71][B/0,8/1,56][A/2,02/0,58]
Ajout de : 1,42809335679426[D/0,24/0,71][B/0,8/1,56][C/2,45/1,42]
Le plus court : 1,29818399123535[D/0,24/0,71][B/0,8/1,56][A/2,02/0,58]
Iteration 4
Chemins actifs restant :
1,42809335679426[D/0,24/0,71][B/0,8/1,56][C/2,45/1,42]
Ajout de : 1,92800404264923[D/0,24/0,71][B/0,8/1,56][A/2,02/0,58][C/2,45/1,42]
Le plus court : 1,42809335679426[D/0,24/0,71][B/0,8/1,56][C/2,45/1,42]
Iteration 5
Chemins actifs restant :
1,92800404264923[D/0,24/0,71][B/0,8/1,56][A/2,02/0,58][C/2,45/1,42]
Ajout de : 1,8551546675765[D/0,24/0,71][B/0,8/1,56][C/2,45/1,42][A/2,02/0,58]
Le plus court : 1,8551546675765[D/0,24/0,71][B/0,8/1,56][C/2,45/1,42][A/2,02/0,58] |