diff --git a/squelette/c/.gitignore b/squelette/c/.gitignore
new file mode 100644
index 0000000000000000000000000000000000000000..8e682133394fe6dcf5b29bf06293d274b41f5600
--- /dev/null
+++ b/squelette/c/.gitignore
@@ -0,0 +1,2 @@
+main
+main.o
diff --git a/squelette/c/Makefile b/squelette/c/Makefile
new file mode 100644
index 0000000000000000000000000000000000000000..c1c17e4a7a36632986a9978f5294dec7b14d7a8e
--- /dev/null
+++ b/squelette/c/Makefile
@@ -0,0 +1,16 @@
+CC=gcc
+COMPILE_OPTS= -Wall -Wextra -g -std=gnu11
+OPTIM_OPTS= -O3
+SANITIZERS= -fsanitize=address -fsanitize=leak -fsanitize=undefined
+
+all: main
+
+main: main.o
+ $(CC) $^ -o $@ $(LIBS) $(SANITIZERS) $(OPTIM_OPTS)
+
+%.o: %.c
+ $(CC) $(COMPILE_OPTS) $(OPTIM_OPTS) $(SANITIZERS) -c $^
+
+
+clean:
+ rm -f *.o *.gch main
diff --git a/squelette/c/main.c b/squelette/c/main.c
new file mode 100644
index 0000000000000000000000000000000000000000..782f3e2cf22dd2ae7cec48661fd30b68b54c5812
--- /dev/null
+++ b/squelette/c/main.c
@@ -0,0 +1,186 @@
+#include <stdio.h>
+#include <unistd.h>
+#include <stdlib.h>
+#include <string.h>
+#include <stdbool.h>
+
+#define PATH_SIZE 1000
+
+int main(int argc, char** argv) {
+
+ char *line = NULL;
+ char *str1 = NULL;
+ char *str2 = NULL;
+ char *str3 = NULL;;
+ size_t len = 0;
+ FILE *input = stdin;
+
+ if(argc>1) input = fopen(argv[1],"r\n");
+
+ char filepath[PATH_SIZE];
+ getcwd(filepath, PATH_SIZE);
+ strcat(filepath, "/villes.txt");
+ //lire le fichier villes.xml avec votre code
+ fprintf(stderr, "Le fichier XML %s a été chargé\n", filepath);
+
+ int choix = 0;
+ do{
+ // les impressions du menu sont envoyées sur le canal d'erreur
+ // pour les différencier des sorties de l'application
+ // lesquelles sont envoyées sur la sortie standard
+ fprintf(stderr, "Choix 0: quitter\n");
+ fprintf(stderr, "Choix 1: liste des villes\n");
+ 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 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");
+ fprintf(stderr, "Choix 9: tableau des précédences (Dijkstra)\n");
+ fprintf(stderr, "Choix 10: temps de parcours entre deux villes (Dijkstra)\n");
+ fprintf(stderr, "Choix 11: parcours entre deux villes (Dijkstra)\n");
+
+ fprintf(stderr, "Entrez votre choix: \n");
+ getline(&line, &len, input);
+ choix = atoi(line);
+ switch(choix) {
+ case 1:
+ // format de sortie -> à générer avec votre code
+ printf("[0:Geneve] [1:Lausanne] [2:Neuchatel] [3:Delemont] [4:Bale] [5:Berne] [6:Lucerne] [7:Zurich] [8:Schaffouse] [9:St.-Gall] [10:Coire] [11:St.-Moritz] [12:Bellinzone] [13:Andermatt] [14:Sion]\n");
+ break;
+ case 2:
+ // format de sortie -> à générer avec votre code
+ // imprimer "inf" à la place Integer.MAX_VALUE
+ 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");
+ printf("inf inf 49 0 34 60 inf inf inf inf inf inf inf inf inf\n");
+ printf("inf inf 87 34 0 66 73 60 inf inf inf inf inf inf inf\n");
+ printf("inf 67 42 60 66 0 83 79 inf inf inf inf inf inf 157\n");
+ printf("inf inf inf inf 73 83 0 46 inf inf inf inf 132 102 inf\n");
+ printf("inf inf inf inf 60 79 46 0 42 66 91 inf inf inf inf\n");
+ printf("inf inf inf inf inf inf inf 42 0 87 inf inf inf inf inf\n");
+ printf("inf inf inf inf inf inf inf 66 87 0 99 inf inf inf inf\n");
+ printf("inf inf inf inf inf inf inf 91 inf 99 0 116 inf 100 inf\n");
+ printf("inf inf inf inf inf inf inf inf inf inf 116 0 inf inf inf\n");
+ printf("inf inf inf inf inf inf 132 inf inf inf inf inf 0 84 inf\n");
+ printf("inf inf inf inf inf inf 102 inf inf inf 100 inf 84 0 162\n");
+ printf("inf 67 inf inf inf 157 inf inf inf inf inf inf inf 162 0\n");
+ 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("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");
+ break;
+ case 4:
+ // format de sortie -> à générer avec votre code
+ // imprimer "inf" à la place Integer.MAX_VALUE
+ 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");
+ printf("123 89 49 0 34 60 107 94 136 160 185 301 239 209 156\n");
+ printf("157 123 83 34 0 66 73 60 102 126 151 267 205 175 190\n");
+ printf("101 67 42 60 66 0 83 79 121 145 170 286 215 185 134\n");
+ printf("184 150 125 107 73 83 0 46 88 112 137 253 132 102 217\n");
+ printf("180 146 121 94 60 79 46 0 42 66 91 207 178 148 213\n");
+ printf("222 188 163 136 102 121 88 42 0 87 133 249 220 190 255\n");
+ printf("246 212 187 160 126 145 112 66 87 0 99 215 244 199 279\n");
+ printf("271 237 212 185 151 170 137 91 133 99 0 116 184 100 262\n");
+ printf("387 353 328 301 267 286 253 207 249 215 116 0 300 216 378\n");
+ printf("316 282 257 239 205 215 132 178 220 244 184 300 0 84 246\n");
+ printf("263 229 227 209 175 185 102 148 190 199 100 216 84 0 162\n");
+ printf("101 67 107 156 190 134 217 213 255 279 262 378 246 162 0\n");
+ 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");
+ 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: ");
+ // format de sortie -> à générer avec votre code
+ printf("%i\n", 123); // valeur pour Geneve à Delemont
+ break;
+ case 7:
+ fprintf(stderr, "Ville d'origine: \n");
+ getline(&str1, &len, input);
+ fprintf(stderr, "Ville de destination: \n");
+ getline(&str2, &len, input);
+ fprintf(stderr, "Parcours: ");
+ // format de sortie -> à générer avec votre code
+ printf("[Geneve:Lausanne:Berne:Zurich:Coire]\n"); // résultat pour Geneve à Coire
+ break;
+ case 8:
+ fprintf(stderr, "Ville d'origine: \n");
+ getline(&str1, &len, input);
+ // format de sortie -> à générer avec votre code
+ printf("[Geneve:0] [Lausanne:34] [Neuchatel:74] [Delemont:123] [Bale:157] [Berne:101] $[Lucerne:184] [Zurich:180] [Schaffouse:222] [St.-Gall:246] [Coire:271] [St.-Moritz:387] [Bellinzone:316] [Andermatt:263] [Sion:101]\n"); // résultat pour Geneve
+ break;
+ case 9:
+ fprintf(stderr, "Ville d'origine: \n");
+ getline(&str1, &len, input);
+ // format de sortie -> à générer avec votre code
+ printf("[Geneve<-Lausanne] [Lausanne<-Neuchatel] [Neuchatel<-Delemont] [Delemont<-Bale] [Lausanne<-Berne] [Berne<-Lucerne] [Berne<-Zurich] [Zurich<-Schaffouse] [Zurich<-St.-Gall] [Zurich<-Coire] [Coire<-St.-Moritz] [Lucerne<-Bellinzone] [Sion<-Andermatt] [Lausanne<-Sion]\n"); // résultat pour Geneve
+ break;
+ case 10:
+ fprintf(stderr, "Ville d'origine: \n");
+ getline(&str1, &len, input);
+ fprintf(stderr, "Ville de destination: \n");
+ getline(&str2, &len, input);
+ fprintf(stderr, "Distance: ");
+ // format de sortie -> à générer avec votre code
+ // imprimer "inf" à la place Integer.MAX_VALUE
+ printf("%i\n", 267); // résultat pour Bale à St.-Moritz
+ break;
+ case 11:
+ fprintf(stderr, "Ville d'origine: \n");
+ getline(&str1, &len, input);
+ fprintf(stderr, "Ville de destination: \n");
+ getline(&str2, &len, input);
+ fprintf(stderr, "Parcours: ");
+ // format de sortie -> à générer avec votre code
+ printf("[Bale:Zurich:Coire:St.-Moritz]\n"); // résultat pour Bale à St.-Moritz
+ break;
+ }
+ } while(choix != 0);
+
+ free(line);
+ free(str1);
+ free(str2);
+ free(str3);
+ fclose(input);
+
+ return 0;
+}
\ No newline at end of file
diff --git a/squelette/commandes_de_test/cmd_a_tester_pt_1.txt b/squelette/commandes_de_test/cmd_a_tester_pt_1.txt
new file mode 100644
index 0000000000000000000000000000000000000000..3dc728717f76aa77cb557d86158f1f652fa2288e
--- /dev/null
+++ b/squelette/commandes_de_test/cmd_a_tester_pt_1.txt
@@ -0,0 +1,241 @@
+6
+Geneve
+Sion
+6
+Andermatt
+Coire
+6
+Schaffouse
+Lausanne
+6
+Lucerne
+Delemont
+6
+Coire
+Geneve
+6
+Bale
+Bellinzone
+6
+Andermatt
+Geneve
+6
+Lausanne
+Delemont
+6
+Neuchatel
+Bellinzone
+6
+Bellinzone
+Geneve
+6
+Sion
+Bale
+6
+Lausanne
+Geneve
+6
+St.-Moritz
+Geneve
+6
+Sion
+Schaffouse
+6
+St.-Gall
+Lausanne
+6
+Neuchatel
+Andermatt
+6
+Sion
+Neuchatel
+6
+Bale
+Geneve
+6
+Geneve
+Bale
+6
+Berne
+Bellinzone
+7
+Geneve
+Sion
+7
+Andermatt
+Coire
+7
+Schaffouse
+Lausanne
+7
+Lucerne
+Delemont
+7
+Coire
+Geneve
+7
+Bale
+Bellinzone
+7
+Andermatt
+Geneve
+7
+Lausanne
+Delemont
+7
+Neuchatel
+Bellinzone
+7
+Bellinzone
+Geneve
+7
+Sion
+Bale
+7
+Lausanne
+Geneve
+7
+St.-Moritz
+Geneve
+7
+Sion
+Schaffouse
+7
+St.-Gall
+Lausanne
+7
+Neuchatel
+Andermatt
+7
+Sion
+Neuchatel
+7
+Bale
+Geneve
+7
+Geneve
+Bale
+7
+Berne
+Bellinzone
+10
+Geneve
+Sion
+10
+Andermatt
+Coire
+10
+Schaffouse
+Lausanne
+10
+Lucerne
+Delemont
+10
+Coire
+Geneve
+10
+Bale
+Bellinzone
+10
+Andermatt
+Geneve
+10
+Lausanne
+Delemont
+10
+Neuchatel
+Bellinzone
+10
+Bellinzone
+Geneve
+10
+Sion
+Bale
+10
+Lausanne
+Geneve
+10
+St.-Moritz
+Geneve
+10
+Sion
+Schaffouse
+10
+St.-Gall
+Lausanne
+10
+Neuchatel
+Andermatt
+10
+Sion
+Neuchatel
+10
+Bale
+Geneve
+10
+Geneve
+Bale
+10
+Berne
+Bellinzone
+11
+Geneve
+Sion
+11
+Andermatt
+Coire
+11
+Schaffouse
+Lausanne
+11
+Lucerne
+Delemont
+11
+Coire
+Geneve
+11
+Bale
+Bellinzone
+11
+Andermatt
+Geneve
+11
+Lausanne
+Delemont
+11
+Neuchatel
+Bellinzone
+11
+Bellinzone
+Geneve
+11
+Sion
+Bale
+11
+Lausanne
+Geneve
+11
+St.-Moritz
+Geneve
+11
+Sion
+Schaffouse
+11
+St.-Gall
+Lausanne
+11
+Neuchatel
+Andermatt
+11
+Sion
+Neuchatel
+11
+Bale
+Geneve
+11
+Geneve
+Bale
+11
+Berne
+Bellinzone
+0
diff --git a/squelette/errors_out/_1.txt b/squelette/errors_out/_1.txt
new file mode 100644
index 0000000000000000000000000000000000000000..1afc2e7b8c29dd483ded9f56e1cf8a336dcd77f7
--- /dev/null
+++ b/squelette/errors_out/_1.txt
@@ -0,0 +1,1215 @@
+Le fichier XML /home/pierre/GIT/prog_c/squelette/villes.txt
+ a été chargé
+Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Distance: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
+Ville d'origine:
+Ville de destination:
+Parcours: Choix 0: quitter
+Choix 1: liste des villes
+Choix 2: matrice des poids
+Choix 3: liste des poids
+Choix 4: matrice des temps de parcours (Floyd)
+Choix 5: matrice des précédences (Floyd)
+Choix 6: temps de parcours entre deux villes (Floyd)
+Choix 7: parcours entre deux villes (Floyd)
+Choix 8: tableau des temps de parcours (Dijkstra)
+Choix 9: tableau des précédences (Dijkstra)
+Choix 10: temps de parcours entre deux villes (Dijkstra)
+Choix 11: parcours entre deux villes (Dijkstra)
+Entrez votre choix:
diff --git a/squelette/java/Main.java b/squelette/java/Main.java
new file mode 100644
index 0000000000000000000000000000000000000000..8b41f4c6fe42a4e3cc43f4f8ef9fed8c10acfb81
--- /dev/null
+++ b/squelette/java/Main.java
@@ -0,0 +1,231 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+ public static void main(String[] args) throws IOException {
+ // permet de prendre les entrées pour le menu
+ // soit du clavier, d'un fichier ou de la ligne de commande
+ Scanner in;
+ switch(args.length) {
+ case 0:
+ in = new Scanner(System.in);
+ break;
+ case 1:
+ in = new Scanner(new File(args[0]));
+ break;
+ default:
+ String source = args[0];
+ for (int i=1;i<args.length;i++) source += " " + args[i];
+ in = new Scanner(source);
+ }
+
+ String filePath = System.getProperty("user.dir") + File.separator + "villes.xml";
+ //lire le fichier villes.xml avec votre code
+ System.err.println("Le fichier XML " + filePath + " a été chargé\n");
+ int choix = 0;
+ do {
+ // les impressions du menu sont envoyées sur le canal d'erreur
+ // pour les différencier des sorties de l'application
+ // lesquelles sont envoyées sur la sortie standard
+ System.err.println("Choix 0: quitter");
+ System.err.println("Choix 1: liste des villes");
+ System.err.println("Choix 2: matrice des poids");
+ System.err.println("Choix 3: liste des poids");
+ System.err.println("Choix 4: matrice des temps de parcours (Floyd)");
+ System.err.println("Choix 5: matrice des précédences (Floyd)");
+ System.err.println("Choix 6: temps de parcours entre deux villes (Floyd)");
+ System.err.println("Choix 7: parcours entre deux villes (Floyd)");
+ System.err.println("Choix 8: tableau des temps de parcours (Dijkstra)");
+ System.err.println("Choix 9: tableau des précédences (Dijkstra)");
+ System.err.println("Choix 10: temps de parcours entre deux villes (Dijkstra)");
+ System.err.println("Choix 11: parcours entre deux villes (Dijkstra)");
+ System.err.println("Choix 12: ajout d'une ville");
+ System.err.println("Choix 13: ajout d'une liaison");
+ System.err.println("Choix 14: suppression d'une ville");
+ System.err.println("Choix 15: suppression d'une liaison");
+ System.err.println("Choix 16: graphe connexe?");
+ System.err.println("Choix 17: sauver (format XML)");
+
+ System.err.println("Entrez votre choix: ");
+ choix = in.nextInt();
+ String str1, str2, str3;
+ switch(choix) {
+ case 1:
+ // format de sortie -> à générer avec votre code
+ System.out.println("[0:Geneve] [1:Lausanne] [2:Neuchatel] [3:Delemont] [4:Bale] [5:Berne] [6:Lucerne] [7:Zurich] [8:Schaffouse] [9:St.-Gall] [10:Coire] [11:St.-Moritz] [12:Bellinzone] [13:Andermatt] [14:Sion]");
+ break;
+ case 2:
+ // format de sortie -> à générer avec votre code
+ // imprimer "inf" à la place Integer.MAX_VALUE
+ System.out.println("0 34 inf inf inf inf inf inf inf inf inf inf inf inf inf");
+ System.out.println("34 0 40 inf inf 67 inf inf inf inf inf inf inf inf 67");
+ System.out.println("inf 40 0 49 87 42 inf inf inf inf inf inf inf inf inf");
+ System.out.println("inf inf 49 0 34 60 inf inf inf inf inf inf inf inf inf");
+ System.out.println("inf inf 87 34 0 66 73 60 inf inf inf inf inf inf inf");
+ System.out.println("inf 67 42 60 66 0 83 79 inf inf inf inf inf inf 157");
+ System.out.println("inf inf inf inf 73 83 0 46 inf inf inf inf 132 102 inf");
+ System.out.println("inf inf inf inf 60 79 46 0 42 66 91 inf inf inf inf");
+ System.out.println("inf inf inf inf inf inf inf 42 0 87 inf inf inf inf inf");
+ System.out.println("inf inf inf inf inf inf inf 66 87 0 99 inf inf inf inf");
+ System.out.println("inf inf inf inf inf inf inf 91 inf 99 0 116 inf 100 inf");
+ System.out.println("inf inf inf inf inf inf inf inf inf inf 116 0 inf inf inf");
+ System.out.println("inf inf inf inf inf inf 132 inf inf inf inf inf 0 84 inf");
+ System.out.println("inf inf inf inf inf inf 102 inf inf inf 100 inf 84 0 162");
+ System.out.println("inf 67 inf inf inf 157 inf inf inf inf inf inf inf 162 0");
+ break;
+ case 3:
+ // format de sortie -> à générer avec votre code
+ System.out.println("Geneve [Lausanne:34]");
+ System.out.println("Lausanne [Geneve:34] [Neuchatel:40] [Berne:67] [Sion:67]");
+ System.out.println("Neuchatel [Lausanne:40] [Delemont:49] [Bale:87] [Berne:42]");
+ System.out.println("Delemont [Neuchatel:49] [Bale:34] [Berne:60]");
+ System.out.println("Bale [Neuchatel:87] [Delemont:34] [Berne:66] [Lucerne:73] [Zurich:60]");
+ System.out.println("Berne [Lausanne:67] [Neuchatel:42] [Delemont:60] [Bale:66] [Lucerne:83] [Zurich:79] [Sion:157]");
+ System.out.println("Lucerne [Bale:73] [Berne:83] [Zurich:46] [Bellinzone:132] [Andermatt:102]");
+ System.out.println("Zurich [Bale:60] [Berne:79] [Lucerne:46] [Schaffouse:42] [St.-Gall:66] [Coire:91]");
+ System.out.println("Schaffouse [Zurich:42] [St.-Gall:87]");
+ System.out.println("St.-Gall [Zurich:66] [Schaffouse:87] [Coire:99]");
+ System.out.println("Coire [Zurich:91] [St.-Gall:99] [St.-Moritz:116] [Andermatt:100]");
+ System.out.println("St.-Moritz [Coire:116]");
+ System.out.println("Bellinzone [Lucerne:132] [Andermatt:84]");
+ System.out.println("Andermatt [Lucerne:102] [Coire:100] [Bellinzone:84] [Sion:162]");
+ System.out.println("Sion [Lausanne:67] [Berne:157] [Andermatt:162]");
+ break;
+ case 4:
+ // format de sortie -> à générer avec votre code
+ // imprimer "inf" à la place Integer.MAX_VALUE
+ System.out.println("0 34 74 123 157 101 184 180 222 246 271 387 316 263 101");
+ System.out.println("34 0 40 89 123 67 150 146 188 212 237 353 282 229 67");
+ System.out.println("74 40 0 49 83 42 125 121 163 187 212 328 257 227 107");
+ System.out.println("123 89 49 0 34 60 107 94 136 160 185 301 239 209 156");
+ System.out.println("157 123 83 34 0 66 73 60 102 126 151 267 205 175 190");
+ System.out.println("101 67 42 60 66 0 83 79 121 145 170 286 215 185 134");
+ System.out.println("184 150 125 107 73 83 0 46 88 112 137 253 132 102 217");
+ System.out.println("180 146 121 94 60 79 46 0 42 66 91 207 178 148 213");
+ System.out.println("222 188 163 136 102 121 88 42 0 87 133 249 220 190 255");
+ System.out.println("246 212 187 160 126 145 112 66 87 0 99 215 244 199 279");
+ System.out.println("271 237 212 185 151 170 137 91 133 99 0 116 184 100 262");
+ System.out.println("387 353 328 301 267 286 253 207 249 215 116 0 300 216 378");
+ System.out.println("316 282 257 239 205 215 132 178 220 244 184 300 0 84 246");
+ System.out.println("263 229 227 209 175 185 102 148 190 199 100 216 84 0 162");
+ System.out.println("101 67 107 156 190 134 217 213 255 279 262 378 246 162 0");
+ break;
+ case 5:
+ // format de sortie -> à générer avec votre code
+ // imprimer -1 si pas de prédécesseur
+ System.out.println("-1 0 1 2 3 1 5 5 7 7 7 10 6 14 1");
+ System.out.println("1 -1 1 2 3 1 5 5 7 7 7 10 6 14 1");
+ System.out.println("1 2 -1 2 3 2 5 5 7 7 7 10 6 6 1");
+ System.out.println("1 2 3 -1 3 3 4 4 7 7 7 10 6 6 1");
+ System.out.println("1 2 3 4 -1 4 4 4 7 7 7 10 6 6 1");
+ System.out.println("1 5 5 5 5 -1 5 5 7 7 7 10 6 6 1");
+ System.out.println("1 5 5 4 6 6 -1 6 7 7 7 10 6 6 1");
+ System.out.println("1 5 5 4 7 7 7 -1 7 7 7 10 6 6 1");
+ System.out.println("1 5 5 4 7 7 7 8 -1 8 7 10 6 6 1");
+ System.out.println("1 5 5 4 7 7 7 9 9 -1 9 10 6 10 1");
+ System.out.println("1 5 5 4 7 7 7 10 7 10 -1 10 13 10 13");
+ System.out.println("1 5 5 4 7 7 7 10 7 10 11 -1 13 10 13");
+ System.out.println("1 5 5 4 6 6 12 6 7 7 13 10 -1 12 13");
+ System.out.println("1 14 5 4 6 6 13 6 7 10 13 10 13 -1 13");
+ System.out.println("1 14 1 2 3 1 5 5 7 7 13 10 13 14 -1");
+ break;
+ case 6:
+ System.err.println("Ville d'origine:");
+ str1 = in.next();
+ System.err.println("Ville de destination:");
+ str2 = in.next();
+ System.err.print("Distance: ");
+ // format de sortie -> à générer avec votre code
+ System.out.println(123); // valeur pour Geneve à Delemont
+ break;
+ case 7:
+ System.err.println("Ville d'origine:");
+ str1 = in.next();
+ System.err.println("Ville de destination:");
+ str2 = in.next();
+ System.err.print("Parcours: ");
+ // format de sortie -> à générer avec votre code
+ System.out.println("[Geneve:Lausanne:Berne:Zurich:Coire]"); // résultat pour Geneve à Coire
+ break;
+ case 8:
+ System.err.println("Ville d'origine:");
+ str1 = in.next();
+ // format de sortie -> à générer avec votre code
+ System.out.println("[Geneve:0] [Lausanne:34] [Neuchatel:74] [Delemont:123] [Bale:157] [Berne:101] $[Lucerne:184] [Zurich:180] [Schaffouse:222] [St.-Gall:246] [Coire:271] [St.-Moritz:387] [Bellinzone:316] [Andermatt:263] [Sion:101]"); // résultat pour Geneve
+ break;
+ case 9:
+ System.err.println("Ville d'origine:");
+ str1 = in.next();
+ // format de sortie -> à générer avec votre code
+ System.out.println("[Geneve<-Lausanne] [Lausanne<-Neuchatel] [Neuchatel<-Delemont] [Delemont<-Bale] [Lausanne<-Berne] [Berne<-Lucerne] [Berne<-Zurich] [Zurich<-Schaffouse] [Zurich<-St.-Gall] [Zurich<-Coire] [Coire<-St.-Moritz] [Lucerne<-Bellinzone] [Sion<-Andermatt] [Lausanne<-Sion]"); // résultat pour Geneve
+ break;
+ case 10:
+ System.err.println("Ville d'origine:");
+ str1 = in.next();
+ System.err.println("Ville de destination:");
+ str2 = in.next();
+ System.err.print("Distance: ");
+ // format de sortie -> à générer avec votre code
+ // imprimer "inf" à la place Integer.MAX_VALUE
+ System.out.println(267); // résultat pour Bale à St.-Moritz
+ break;
+ case 11:
+ System.err.println("Ville d'origine:");
+ str1 = in.next();
+ System.err.println("Ville de destination:");
+ str2 = in.next();
+ System.err.print("Parcours: ");
+ // format de sortie -> à générer avec votre code
+ System.out.println("[Bale:Zurich:Coire:St.-Moritz]"); // résultat pour Bale à St.-Moritz
+ break;
+ case 12:
+ System.err.println("Nom de la ville:");
+ str1 = in.next();
+ // mise à jour à faire avec votre code
+ break;
+ case 13:
+ System.err.println("Ville d'origine:");
+ str1 = in.next();
+ System.err.println("Ville de destination:");
+ str2 = in.next();
+ System.err.println("Temps de parcours:");
+ str3 = in.next();
+ // mise à jour à faire avec votre code
+ break;
+ case 14:
+ System.err.println("Nom de la ville:");
+ str1 = in.next();
+ // mise à jour à faire avec votre code
+ break;
+ case 15:
+ System.err.println("Ville d'origine:");
+ str1 = in.next();
+ System.err.println("Ville de destination:");
+ str2 = in.next();
+ // mise à jour à faire avec votre code
+ break;
+ case 16:
+ // format de sortie -> à générer avec votre code
+ System.out.println(true); // réponse true ou false
+ break;
+ case 17:
+ System.err.println("Nom du fichier XML:");
+ str1 = in.next();
+ // sauvegarde à faire avec votre code
+ break;
+ }
+ } while (choix!=0);
+ }
+}
+
+
+
+
+
+
+
+
+
+
+
diff --git a/squelette/results_out/_1.txt b/squelette/results_out/_1.txt
new file mode 100644
index 0000000000000000000000000000000000000000..ff629c7cbf949bcdaafeb8fa10d850b901c3b469
--- /dev/null
+++ b/squelette/results_out/_1.txt
@@ -0,0 +1,80 @@
+101
+100
+188
+107
+271
+205
+263
+89
+257
+316
+190
+34
+387
+255
+212
+227
+107
+157
+157
+215
+[Geneve:Lausanne:Sion]
+[Andermatt:Coire]
+[Schaffouse:Zurich:Berne:Lausanne]
+[Lucerne:Bale:Delemont]
+[Coire:Zurich:Berne:Lausanne:Geneve]
+[Bale:Lucerne:Bellinzone]
+[Andermatt:Sion:Lausanne:Geneve]
+[Lausanne:Neuchatel:Delemont]
+[Neuchatel:Berne:Lucerne:Bellinzone]
+[Bellinzone:Lucerne:Berne:Lausanne:Geneve]
+[Sion:Lausanne:Neuchatel:Delemont:Bale]
+[Lausanne:Geneve]
+[St.-Moritz:Coire:Zurich:Berne:Lausanne:Geneve]
+[Sion:Lausanne:Berne:Zurich:Schaffouse]
+[St.-Gall:Zurich:Berne:Lausanne]
+[Neuchatel:Berne:Lucerne:Andermatt]
+[Sion:Lausanne:Neuchatel]
+[Bale:Delemont:Neuchatel:Lausanne:Geneve]
+[Geneve:Lausanne:Neuchatel:Delemont:Bale]
+[Berne:Lucerne:Bellinzone]
+101
+100
+188
+107
+271
+205
+263
+89
+257
+316
+190
+34
+387
+255
+212
+227
+107
+157
+157
+215
+[Geneve:Lausanne:Sion]
+[Andermatt:Coire]
+[Schaffouse:Zurich:Berne:Lausanne]
+[Lucerne:Bale:Delemont]
+[Coire:Zurich:Berne:Lausanne:Geneve]
+[Bale:Lucerne:Bellinzone]
+[Andermatt:Sion:Lausanne:Geneve]
+[Lausanne:Neuchatel:Delemont]
+[Neuchatel:Berne:Lucerne:Bellinzone]
+[Bellinzone:Lucerne:Berne:Lausanne:Geneve]
+[Sion:Lausanne:Neuchatel:Delemont:Bale]
+[Lausanne:Geneve]
+[St.-Moritz:Coire:Zurich:Berne:Lausanne:Geneve]
+[Sion:Lausanne:Berne:Zurich:Schaffouse]
+[St.-Gall:Zurich:Berne:Lausanne]
+[Neuchatel:Berne:Lucerne:Andermatt]
+[Sion:Lausanne:Neuchatel]
+[Bale:Delemont:Neuchatel:Lausanne:Geneve]
+[Geneve:Lausanne:Neuchatel:Delemont:Bale]
+[Berne:Lucerne:Bellinzone]