GAUDIN 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 227 227 4 862 57 862 3600 35758857 27 97427 fapp02_0250 2 1 1707 1707 8 1707 57 1707 3600 40384797 14230 51229707 fapp03_0300 7 1 280 280 10 1381 165 1381 3600 294380165 29 104680 fapp04_0300 12 3600 292406520 267758330 9,6393E+11 fapp05_0350 11 1 50 50 1 3551 186 3551 3600 521348146 142 511250 fapp06_0500 7 0 310 2 527 359 527 3600 652518049 186111129 6,7E+11 fapp07_0600 9 1 258 258 22 2688 682 2688 3600 1602165802 843925 3038130258 fapp08_0700 10 0 1058 2 1258 674 1258 3600 1081160834 540087402 1,94431E+12 fapp09_0800 11 0 161 4 1756 801 1756 3600 1917536551 1393448687 5,01642E+12 fapp10_0900 11 0 202 1 3355 470 3355 3600 3101624570 1408902559 5,07205E+12 fapp11_1000 11 0 287 33 2018 2760 2018 3600 5433981860 1483121205 5,33924E+12 fapp12_1500 11 0 167 3 2886 3854 2886 3600 15761261954 12895284833 4,6423E+13 fapp13_2000 11 0 223 8 2760 4001 2760 3600 15796114431 11483192905 4,13395E+13 fapp14_2500 11 0 315 104 1192 10811 1192 3600 40388905481 25704873275 9,25375E+13 fapp15_3000 11 0 329 152 3080 12847 3080 3603 25662160477 14005805832 5,04209E+13 fapp16_0260 11 1 28 28 5 63 56 63 3600 372103316 0 28 fapp17_0300 4 1 96 96 4 96 34 96 3600 130971634 0 96 fapp18_0350 8 1 792 792 4 792 55 792 3600 162507055 0 792 fapp19_0350 12 3600 913449720 456669629 1,64401E+12 fapp20_0420 10 1 176 176 5 176 97 176 3600 506362597 0 176 fapp21_0500 4 1 1512 1512 2 1512 10 1512 3600 63832030 0 1512 fapp22_1750 12 3600 27451875000 11436012313 4,11696E+13 fapp23_1800 12 3600 1,12547E+11 28131818563 1,01275E+14 fapp24_2000 11 0 180 256 2733 2693 2733 3675 17087633253 6233224782 2,24396E+13 fapp25_2230 11 0 448 763 3519 7703 3519 3843 5438775803 3969545711 1,42904E+13 fapp26_2300 12 3600 15847927680 6602268846 2,37682E+13 fapp27_2550 11 0 365 145 2638 1512 2638 3608 2390344012 1306706542 4,70414E+12 fapp28_2800 12 3600 13288023480 9964649588 3,58727E+13 fapp29_2900 12 3600 81851722680 40919331878 1,4731E+14 fapp30_3000 12 3600 1,07303E+11 44705582912 1,6094E+14 fapp31_0400 12 3600 221625720 129226130 4,65214E+11 fapp32_0550 11 0 172 32 1233 761 1233 3600 2173827801 988701844 3,55933E+12 fapp33_0650 11 0 174 28 3367 416 3367 3600 1808084246 986460036 3,55126E+12 fapp34_0750 6 0 1739 2 1739 102 1739 3600 967775782 322565178 1,16123E+12 fapp35_1500 12 3600 12839800320 6419175974 2,3109E+13 fapp36_2000 12 3600 8737450680 3639921631 1,31037E+13 fapp37_2250 11 0 235 323 3339 7212 3339 3812 78222294612 42704240194 1,53735E+14 fapp38_2500 12 3600 1,04501E+11 78371772647 2,82138E+14 fapp39_2750 12 3600 13353768120 9977768806 3,592E+13 fapp40_3000 12 3600 76416627000 50942399153 1,83393E+14 test01_0150 4 1 72 72 2 93 33 93 3600 18292593 2 7272 test02_0250 9 0 79 2 1221 209 1221 3600 115147319 25549434 91977962479 test03_0400 5 0 655 1 2236 154 2236 3600 204242414 40682826 1,46458E+11 test04_1250 12 3600 8904119520 2965369018 1,06753E+13