GAVRANOVIC k C1 Temps d'obtention de k Temps optimalité de k V(k-1) Tps V(k-1) Autres Temps autres Temps total Fct_cout F-F* (F-F*)*3600 +Tk fapp01_0200 4 1? 44 44 14 218 165 218 218 35853465 94635 340686044 fapp02_0250 2 1? 53 53 21 204 160 204 204 40569370 198803 715690853 fapp03_0300 7 1? 222 222 16 327 420 327 327 294503420 123284 443822622 fapp04_0300 3 1? 216 216 9 216 224 216 216 73242344 48594154 1,74939E+11 fapp05_0350 11 1? 422 422 1 422 1467 422 422 521349427 1423 5123222 fapp06_0500 7 0 389 15 3600 879 3600 3600 652915459 186508539 6,71431E+11 fapp07_0600 10 0 852 28 852 3070 852 852 1780336510 179014633 6,44453E+11 fapp08_0700 5 1? 2255 2255 37 2472 691 2472 2472 541764451 691019 2487670655 fapp09_0800 4 0 964 24 3600 573 3600 3600 698227573 174139709 6,26903E+11 fapp10_0900 6 1? 600 600 39 773 1146 773 773 1693838046 1116035 4017726600 fapp11_1000 9 0 1857 30 1857 3736 1857 1857 4446197446 495336791 1,78321E+12 fapp12_1500 11 0 4512 17 4512 2634 4512 4512 15762936534 12896959413 4,64291E+13 fapp13_2000 11 0 4286 59 4286 6164 4286 4286 15802227924 11489306398 4,13615E+13 fapp14_2500 11 0 4348 3 4348 5574 4348 4348 40369551674 25685519468 9,24679E+13 fapp15_3000 11 0 4286 46 4286 9523 4286 4286 25645974133 13989619488 5,03626E+13 fapp16_0260 11 1? 0 0 67 252 913 252 252 373244353 1141037 4107733200 fapp17_0300 4 1? 1 1 4 251 35 251 251 130971635 1 3601 fapp18_0350 8 1? 0 0 4 251 57 251 251 162507057 2 7200 fapp19_0350 6 1? 4 4 2 254 53 254 254 456780093 2 7204 fapp20_0420 10 1? 2 2 5 253 99 253 253 506362599 2 7202 fapp21_0500 4 1? 3 3 2 253 11 253 253 63832031 1 3603 fapp22_1750 7 1? 10 10 16 263 194 263 263 16016013944 151257 544525210 fapp23_1800 9 1? 12 12 16 266 189 266 266 84415056439 2 7212 fapp24_2000 7 1? 10 10 7 264 79 264 264 10854532999 124528 448300810 fapp25_2230 3 1? 51 51 7 314 33 314 314 1469230093 1 3651 fapp26_2300 7 1? 6 6 9 263 74 263 263 9245658834 0 6 fapp27_2550 5 1? 31 31 8 266 37 266 266 1083823687 186217 670381231 fapp28_2800 3 1? 24 24 25 270 58 270 270 3324636678 1262786 4546029624 fapp29_2900 6 1? 7 7 25 265 212 265 265 40932390802 0 7 fapp30_3000 7 1? 548 548 16 568 190 568 568 62598043300 897132 3229675748 fapp31_0400 5 1 43 43 34 221 1151 221 221 92807261 407671 1467615643 fapp32_0550 6 1 140 140 5 244 71 244 244 1185170431 44474 160106540 fapp33_0650 5 1 68 68 7 218 77 218 218 821624237 27 97268 fapp34_0750 4 1 41 41 6 191 213 191 191 645371413 160809 578912441 fapp35_1500 6 1 68 68 16 219 431 219 219 6421555631 931285 3352626068 fapp36_2000 8 0 205 25 205 970 205 205 5827101340 729572291 2,62646E+12 fapp37_2250 8 0 425 13 425 975 425 425 56829794055 21311739637 7,67223E+13 fapp38_2500 3 1 580 580 14 723 174 723 723 26129334574 295221 1062796180 fapp39_2750 3 1 665 360 747 360 4603 360 3600 3417247663 41248349 1,48494E+11 fapp40_3000 8 0 381 20 381 1261 381 381 50949466261 25475238414 9,17109E+13 test01_0150 4 1? 17 17 14 264 158 264 264 18373838 81247 292489217 test02_0250 7 1? 77 77 10 283 259 283 283 89654629 56744 204278477 test03_0400 7 1? 68 3600 4 3600 325 3600 3600 285992035 122432447 4,40757E+11 test04_1250 9 0 1082 35 1082 3663 1082 1082 6681108203 742357701 2,67249E+12