diff --git a/squelette/c/main.c b/squelette/c/main.c
index 782f3e2cf22dd2ae7cec48661fd30b68b54c5812..c1b6787cffba2d601b775f0db25ca67e7faf3dc0 100644
--- a/squelette/c/main.c
+++ b/squelette/c/main.c
@@ -33,7 +33,7 @@ int main(int argc, char** argv) {
fprintf(stderr, "Choix 2: matrice des poids\n");
fprintf(stderr, "Choix 3: liste des poids\n");
fprintf(stderr, "Choix 4: matrice des temps de parcours (Floyd)\n");
- fprintf(stderr, "Choix 5: matrice des précédences (Floyd)\n");
+ fprintf(stderr, "Choix 5: matrice des suivants (Floyd)\n");
fprintf(stderr, "Choix 6: temps de parcours entre deux villes (Floyd)\n");
fprintf(stderr, "Choix 7: parcours entre deux villes (Floyd)\n");
fprintf(stderr, "Choix 8: tableau des temps de parcours (Dijkstra)\n");
@@ -51,7 +51,7 @@ int main(int argc, char** argv) {
break;
case 2:
// format de sortie -> à générer avec votre code
- // imprimer "inf" à la place Integer.MAX_VALUE
+ // imprimer "inf" à la place INT_MAX
printf("0 34 inf inf inf inf inf inf inf inf inf inf inf inf inf\n");
printf("34 0 40 inf inf 67 inf inf inf inf inf inf inf inf 67\n");
printf("inf 40 0 49 87 42 inf inf inf inf inf inf inf inf inf\n");
@@ -70,25 +70,25 @@ int main(int argc, char** argv) {
break;
case 3:
// format de sortie -> à générer avec votre code
- printf("Geneve [Lausanne:34]\n");
- printf("Lausanne [Geneve:34] [Neuchatel:40] [Berne:67] [Sion:67]\n");
- printf("Neuchatel [Lausanne:40] [Delemont:49] [Bale:87] [Berne:42]\n");
- printf("Delemont [Neuchatel:49] [Bale:34] [Berne:60]\n");
- printf("Bale [Neuchatel:87] [Delemont:34] [Berne:66] [Lucerne:73] [Zurich:60]\n");
- printf("Berne [Lausanne:67] [Neuchatel:42] [Delemont:60] [Bale:66] [Lucerne:83] [Zurich:79] [Sion:157]\n");
- printf("Lucerne [Bale:73] [Berne:83] [Zurich:46] [Bellinzone:132] [Andermatt:102]\n");
- printf("Zurich [Bale:60] [Berne:79] [Lucerne:46] [Schaffouse:42] [St.-Gall:66] [Coire:91]\n");
- printf("Schaffouse [Zurich:42] [St.-Gall:87]\n");
- printf("St.-Gall [Zurich:66] [Schaffouse:87] [Coire:99]\n");
- printf("Coire [Zurich:91] [St.-Gall:99] [St.-Moritz:116] [Andermatt:100]\n");
+ printf("Geneve [Lausanne:34]\n");
+ printf("Lausanne [Sion:67] [Berne:67] [Neuchatel:40] [Geneve:34]\n");
+ printf("Neuchatel [Berne:42] [Bale:87] [Delemont:49] [Lausanne:40]\n");
+ printf("Delemont [Berne:60] [Bale:34] [Neuchatel:49]\n");
+ printf("Bale [Zurich:60] [Lucerne:73] [Berne:66] [Delemont:34] [Neuchatel:87]\n");
+ printf("Berne [Sion:157] [Zurich:79] [Lucerne:83] [Bale:66] [Delemont:60] [Neuchatel:42] [Lausanne:67]\n");
+ printf("Lucerne [Andermatt:102] [Bellinzone:132] [Zurich:46] [Berne:83] [Bale:73]\n");
+ printf("Zurich [Coire:91] [St.-Gall:66] [Schaffouse:42] [Lucerne:46] [Berne:79] [Bale:60]\n");
+ printf("Schaffouse [St.-Gall:87] [Zurich:42]\n");
+ printf("St.-Gall [Coire:99] [Schaffouse:87] [Zurich:66]\n");
+ printf("Coire [Andermatt:100] [St.-Moritz:116] [St.-Gall:99] [Zurich:91]\n");
printf("St.-Moritz [Coire:116]\n");
- printf("Bellinzone [Lucerne:132] [Andermatt:84]\n");
- printf("Andermatt [Lucerne:102] [Coire:100] [Bellinzone:84] [Sion:162]\n");
- printf("Sion [Lausanne:67] [Berne:157] [Andermatt:162]\n");
+ printf("Bellinzone [Andermatt:84] [Lucerne:132]\n");
+ printf("Andermatt [Sion:162] [Bellinzone:84] [Coire:100] [Lucerne:102]\n");
+ printf("Sion [Andermatt:162] [Berne:157] [Lausanne:67]\n");
break;
case 4:
// format de sortie -> à générer avec votre code
- // imprimer "inf" à la place Integer.MAX_VALUE
+ // imprimer "inf" à la place INT_MAX
printf("0 34 74 123 157 101 184 180 222 246 271 387 316 263 101\n");
printf("34 0 40 89 123 67 150 146 188 212 237 353 282 229 67\n");
printf("74 40 0 49 83 42 125 121 163 187 212 328 257 227 107\n");
@@ -107,29 +107,29 @@ int main(int argc, char** argv) {
break;
case 5:
// format de sortie -> à générer avec votre code
- // imprimer -1 si pas de prédécesseur
- printf("-1 0 1 2 3 1 5 5 7 7 7 10 6 14 1\n");
- printf("1 -1 1 2 3 1 5 5 7 7 7 10 6 14 1\n");
- printf("1 2 -1 2 3 2 5 5 7 7 7 10 6 6 1\n");
- printf("1 2 3 -1 3 3 4 4 7 7 7 10 6 6 1\n");
- printf("1 2 3 4 -1 4 4 4 7 7 7 10 6 6 1\n");
- printf("1 5 5 5 5 -1 5 5 7 7 7 10 6 6 1\n");
- printf("1 5 5 4 6 6 -1 6 7 7 7 10 6 6 1\n");
- printf("1 5 5 4 7 7 7 -1 7 7 7 10 6 6 1\n");
- printf("1 5 5 4 7 7 7 8 -1 8 7 10 6 6 1\n");
- printf("1 5 5 4 7 7 7 9 9 -1 9 10 6 10 1\n");
- printf("1 5 5 4 7 7 7 10 7 10 -1 10 13 10 13\n");
- printf("1 5 5 4 7 7 7 10 7 10 11 -1 13 10 13\n");
- printf("1 5 5 4 6 6 12 6 7 7 13 10 -1 12 13\n");
- printf("1 14 5 4 6 6 13 6 7 10 13 10 13 -1 13\n");
- printf("1 14 1 2 3 1 5 5 7 7 13 10 13 14 -1\n");
+ // imprimer -1 si pas de suivant
+ printf("-1 1 1 1 1 1 1 1 1 1 1 1 1 1 1\n");
+ printf("0 -1 2 2 2 5 5 5 5 5 5 5 5 14 14\n");
+ printf("1 1 -1 3 3 5 5 5 5 5 5 5 5 5 1\n");
+ printf("2 2 2 -1 4 5 4 4 4 4 4 4 4 4 2\n");
+ printf("3 3 3 3 -1 5 6 7 7 7 7 7 6 6 3\n");
+ printf("1 1 2 3 4 -1 6 7 7 7 7 7 6 6 1\n");
+ printf("5 5 5 4 4 5 -1 7 7 7 7 7 12 13 5\n");
+ printf("5 5 5 4 4 5 6 -1 8 9 10 10 6 6 5\n");
+ printf("7 7 7 7 7 7 7 7 -1 9 7 7 7 7 7\n");
+ printf("7 7 7 7 7 7 7 7 8 -1 10 10 7 10 7\n");
+ printf("7 7 7 7 7 7 7 7 7 9 -1 11 13 13 13\n");
+ printf("10 10 10 10 10 10 10 10 10 10 10 -1 10 10 10\n");
+ printf("6 6 6 6 6 6 6 6 6 6 13 13 -1 13 13\n");
+ printf("14 14 6 6 6 6 6 6 6 10 10 10 12 -1 14\n");
+ printf("1 1 1 1 1 1 1 1 1 1 13 13 13 13 -1\n");
break;
case 6:
fprintf(stderr, "Ville d'origine: \n");
getline(&str1, &len, input);
fprintf(stderr, "Ville de destination: \n");
getline(&str2, &len, input);
- fprintf(stderr, "Distance: ");
+ fprintf(stderr, "Distance: ");
// format de sortie -> à générer avec votre code
printf("%i\n", 123); // valeur pour Geneve à Delemont
break;
@@ -161,7 +161,7 @@ int main(int argc, char** argv) {
getline(&str2, &len, input);
fprintf(stderr, "Distance: ");
// format de sortie -> à générer avec votre code
- // imprimer "inf" à la place Integer.MAX_VALUE
+ // imprimer "inf" à la place INT_MAX
printf("%i\n", 267); // résultat pour Bale à St.-Moritz
break;
case 11: