diff --git a/.DS_Store b/.DS_Store
new file mode 100644
index 0000000..eb9ae47
Binary files /dev/null and b/.DS_Store differ
diff --git a/Etape2.ipynb b/Etape2.ipynb
index 20e0a87..1cd1807 100644
--- a/Etape2.ipynb
+++ b/Etape2.ipynb
@@ -339,7 +339,7 @@
     "\n",
     "def djikstra(arret_dep, arret_arriv):\n",
     "    \"\"\"Calcule le plus court chemin entre deux points arret_dep et arret_ariv\n",
-    "    \n",
+    "    en utilisant l'algorithme de Djikstra\n",
     "    :param arret_dep: arret de départ\n",
     "    :type arret_dep: str\n",
     "    :param arret_arriv: arret d'arrivée\n",
@@ -434,9 +434,15 @@
    ],
    "source": [
     "def Belmann(arret_dep,arret_arriv):\n",
-    "    #Ces fonctions prennent en paramètres \n",
-    "    #les deux arrêts et renvoient le plus court chemin, sous forme de la liste des arrêts parcourus ainsi, que la distance minimum.\n",
-    "    \n",
+    "    \"\"\"Calcule le plus court chemin entre deux arrêts arret_dep et arret_arriv\n",
+    "    en utilisant l'algorithme de Bellman-Ford\n",
+    "    :param arret_dep: arret de départ\n",
+    "    :type arret_dep: str\n",
+    "    :param arret_arriv: arret d'arrivée\n",
+    "    :type arret_arriv: str\n",
+    "    :return: une liste d'arrêts, la distance minimum\n",
+    "    :rtype: list, int\n",
+    "    \"\"\"\n",
     "    #Création la liste des prédecesseurs\n",
     "    pred = [None]*len(noms_arrets)\n",
     "    #Création la liste des distances\n",
@@ -498,9 +504,15 @@
    ],
    "source": [
     "def FloydWarshall(arret_dep,arret_arriv):\n",
-    "    #Ces fonctions prennent en paramètres\n",
-    "    #les deux arrêts et renvoient le plus court chemin, sous forme de la liste des arrêts parcourus ainsi, que la distance minimum.\n",
-    "\n",
+    "    \"\"\"Calcule le plus court chemin entre deux arrêts arret_dep et arret_arriv\n",
+    "    en utilisant l'algorithme de Floyd-Warshall\n",
+    "    :param arret_dep: arret de départ\n",
+    "    :type arret_dep: str\n",
+    "    :param arret_arriv: arret d'arrivée\n",
+    "    :type arret_arriv: str\n",
+    "    :return: une liste d'arrêts, la distance minimum\n",
+    "    :rtype: list, int\n",
+    "    \"\"\"\n",
     "    #Création de la matrice Mk\n",
     "    Mk = []\n",
     "    for i in range(len(noms_arrets)):\n",
@@ -580,8 +592,21 @@
    "metadata": {},
    "outputs": [],
    "source": [
-    "def A_star():\n",
-    "    print (\"A_star\")"
+    "def A_star(arret_dep, arret_arriv):\n",
+    "    \"\"\"Calcule le plus court chemin entre deux arrêts arret_dep et arret_arriv\n",
+    "    en utilisant l'algorithme A*\n",
+    "    :param arret_dep: arret de départ\n",
+    "    :type arret_dep: str\n",
+    "    :param arret_arriv: arret d'arrivée\n",
+    "    :type arret_arriv: str\n",
+    "    :return: une liste d'arrêts, la distance minimum\n",
+    "    :rtype: list, int\n",
+    "    \"\"\"\n",
+    "    print (\"A_star\")\n",
+    "\n",
+    "arret_dep = input(\"Arret dep :\")\n",
+    "arret_arriv = input(\"Arret fin :\")\n",
+    "A_star(arret_dep, arret_arriv)"
    ]
   }
  ],
diff --git a/Etape2.py b/Etape2.py
new file mode 100644
index 0000000..a39ead4
--- /dev/null
+++ b/Etape2.py
@@ -0,0 +1,446 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+
+"""Etape2.py - Création des algorithmes de recherche du plus court chemin."""
+
+__author__ = "Colas Naudi, Mathis Heriveau"
+__version__ = "1.0"
+__date__ = "2022-05-12"
+
+# ~~~~~~~~ Import de la bibliothèque json pour traiter un fichier json ~~~~~~~ #
+# ~~~~~~~~~~~~~~~ Import de sin, cos et acos de la bibliothèque ~~~~~~~~~~~~~~ #
+# ~~~~~~~~~~~~~~~~~~~~~ math pour la fonction distanceGPS ~~~~~~~~~~~~~~~~~~~~ #
+import json
+from math import sin, cos, acos
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#   A : importer les donnees du fichier JSON dans un dictionnaire donneesbus   #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+with open('donneesbus.json') as json_file:
+    donneesbus = json.load(json_file)
+
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#         B : Créer une liste noms_arrets contenants le noms des arrêts        #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+noms_arrets=list(donneesbus.keys())
+    
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                            C : Créer les fonctions                           #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+def nom(ind):
+    """Retourne le nom de l'arrêt à l'indice ind
+
+    :param ind: indice de l'arrêt
+    :type ind: int
+    :return: un nom
+    :rtype: str
+    """
+    return noms_arrets[ind]
+
+
+def indice_som(nom_som):
+    """Retourne l'indice de l'arrêt de nom nom_som
+
+    :param nom_som: nom de l'arrêt
+    :type nom_som: str
+    :return: un indice
+    :rtype: int
+    """
+    return noms_arrets.index(nom_som)
+
+def latitude(nom_som):
+    """Retourne la latitude de l'arrêt de nom nom_som
+
+    :param nom_som: nom de l'arrêt
+    :type nom_som: str
+    :return: une latitude
+    :rtype: float
+    """
+    return donneesbus[nom_som][0]
+
+def longitude(nom_som):
+    """Retourne la longitude de l'arrêt de nom nom_som
+
+    :param nom_som: nom de l'arrêt
+    :type nom_som: str
+    :return: une longitude
+    :rtype: float
+    """
+    return donneesbus[nom_som][1]
+
+def voisin(nom_som):
+    """Retourne la liste des voisins de l'arrêt de nom nom_som
+
+    :param nom_som: nom de l'arrêt
+    :type nom_som: str
+    :return: une liste de noms d'arrêts
+    :rtype: list
+    """
+    return donneesbus[nom_som][2]
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#            D : Le réseau du bus peut être modélisé par des graphes           #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                              Par un dictionnaire                             #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+# ~~~~~~~~~~~~~~~~~~~~~~~ Création du dictionnaire vide ~~~~~~~~~~~~~~~~~~~~~~ #
+dic_bus = {}
+for arret in noms_arrets:
+    # ~~~~~~~~~~~~~~~~~~~~ Pour chaque arret dans noms_arrets ~~~~~~~~~~~~~~~~~~~~ #
+    # ~~~~~~~~~~ On crée une liste vide qui a pour clé le nom de l'arrêt ~~~~~~~~~ #
+    dic_bus[arret] = []
+    for arret2 in noms_arrets:
+        # ~~~~~~~~~~~~~ Pour chaque arret2 dans noms_arrets ~~~~~~~~~~~~~~~~~~~~~ #
+        if arret2 in voisin(arret):
+            # ~~~~~~~~~~~~~~~ Si arret2 est dans la liste des voisins ~~~~~~~~~~~~~ #
+            dic_bus[arret].append(arret2)
+
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                            Par une liste de liste                            #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~ Création d'une liste vide ~~~~~~~~~~~~~~~~~~~~~~~~ #
+mat_bus = []
+for arret in noms_arrets:
+    # ~~~~~~~~~~~~~~~~~~~~ Pour chaque arret dans noms_arrets ~~~~~~~~~~~~~~~~~~~~ #
+    # ~~~~~~~~~~~~~~~~~~~~~~~~~ On crée une liste vide ~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+    liste = []
+    for arret2 in noms_arrets:
+        # ~~~~~~~~~~~~~ Pour chaque arret2 dans noms_arrets ~~~~~~~~~~~~~~~~~~~~~ #
+        if arret2 in voisin(arret):
+            # ~~~~~~~~~~~~~~~ Si arret2 est dans la liste des voisins ~~~~~~~~~~~~~ #
+            liste.append(1)
+        else:
+            # ~~~~~~~~~~~~~~~ Si arret2 n'est pas dans la liste des voisins ~~~~~~~~~~~~~~~ #
+            liste.append(0)
+    # ~~~~~~~~~~~~~~~~~ Ajouter la liste liste à la liste mat_bus ~~~~~~~~~~~~~~~~ #
+    mat_bus.append(liste)
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                                 E : Distance                                 #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+def distanceGPS(latA,latB,longA,longB): 
+    # Conversions des latitudes en radians 
+    ltA=latA/180*3.14
+    ltB=latB/180*3.14
+    loA=longA/180*3.14
+    loB=longB/180*3.14
+    # Rayon de la terre en mètres (sphère IAG-GRS80) 
+    RT = 6378137 
+    # angle en radians entre les 2 points  
+    S = acos(round(sin(ltA)*sin(ltB) + cos(ltA)*cos(ltB)*cos(abs(loB-loA)),14)) 
+    # distance entre les 2 points, comptée sur un arc de grand cercle 
+    return S*RT 
+
+def distarrets(arret1, arret2):
+    """Retourne la distance entre les arrêts arret1 et arret2
+
+    :param arret1 : nom de l'arrêt 1
+    :type : str
+    :param arret2 : nom de l'arrêt 2
+    :type : str
+    :return: distance entre les deux arrêts
+    :rtype: float
+    """
+    return(round(distanceGPS(latitude(arret1),latitude(arret2),longitude(arret1),longitude(arret2))))
+
+def distarc(arret1, arret2):
+    """Retourne la distance entre les arrêts arret1 et arret2 s'il existe sinon retourne 'inf'
+
+    :param arret1 : nom de l'arrêt 1
+    :type : str
+    :param arret2 : nom de l'arrêt 2
+    :type : str
+    :return: distance entre les deux arrêts
+    :rtype: float
+    """
+    if arret2 in voisin(arret1):
+        return(distarrets(arret1, arret2))
+    else:
+        return float("inf")
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                    F : Modélisation par un graphe pondéré                    #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+# ~~~~~~~~~ Matrice des poids (liste de listes), poids_bus prenant en ~~~~~~~~ #
+# ~~~~~~~~~~~ compte à la fois l’existence des arcs et leur poids. ~~~~~~~~~~~ #
+
+poids_bus = []
+for arret in noms_arrets:
+    # ~~ Pour chaque arret dans noms_arrets, on l'ajoute dans la liste poids_bus ~ #
+    # ~~~~~~~~~~~~~~~~~~~~~~~~ Puis on crée une liste vide ~~~~~~~~~~~~~~~~~~~~~~~ #
+    liste = []
+    for arret2 in noms_arrets:
+        # ~~~~~ On regarde si l'arret2 est dans la liste des voisins de l'arret1 ~~~~~ #
+        if arret2 in voisin(arret):
+            # ~~~~~ Si oui, on ajoute la distance entre les deux arrêts dans la liste ~~~~ #
+            liste.append(distarc(arret, arret2))
+        else:
+            # ~~~~~~~~~~~~~~~~~~~~~~~~~~~ Sinon on ajoute 'inf' ~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+            liste.append(float("inf"))
+    # ~~~~~~~~~~~~~~~~~~~~~~~~ On ajoute la liste à la liste poids_bus ~~~~~~~~~~~~~~~~~~ #
+    poids_bus.append(liste)
+
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                                    ETAPE 2                                   #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                                    Belmann                                   #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+def belmann(arret_dep, arret_arriv):
+    """Calcule le plus court chemin entre deux arrêts arret_dep et arret_arriv
+
+    :param arret_dep: arret de départ
+    :type arret_dep: str
+    :param arret_arriv: arret d'arrivée
+    :type arret_arriv: str
+    :return: une liste d'arrêts, la distance minimum
+    :rtype: list, int
+    """
+    #Création la liste des prédecesseurs
+    pred = [None]*len(noms_arrets)
+    #Création la liste des distances
+    dist = [None]*len(noms_arrets)
+
+    #Initialisation des listes
+    for i in range(len(noms_arrets)):
+        pred[i] = None
+        dist[i] = float("inf")
+    
+    dist[indice_som(arret_dep)] = 0
+
+    #Boucle de Bellman
+    for i in range(len(noms_arrets)-1):
+        for j in noms_arrets:
+            for k in voisin(j):
+                if dist[indice_som(j)] + poids_bus[indice_som(j)][indice_som(k)] < dist[indice_som(k)]:
+                    dist[indice_som(k)] = dist[indice_som(j)] + poids_bus[indice_som(j)][indice_som(k)]
+                    pred[indice_som(k)] = j
+    
+    #Création de la liste des arrêts parcourus
+    arret_fin = arret_arriv
+    chemin = []
+    chemin.append(arret_fin)
+    while pred[indice_som(arret_fin)] != None:
+        chemin.append(pred[indice_som(arret_fin)])
+        arret_fin = pred[indice_som(arret_fin)]
+    chemin.reverse()
+    
+    print ("Le chemin permettant d'aller de", arret_dep, "jusqu'à",arret_arriv, "est :",str(chemin).replace("[","").replace("'","").replace(", "," -> ").replace("]",""),"\nLe trajet comptera", len(chemin), "arrets." ,"\nLa distance entre ces 2 arrets est de :", dist[indice_som(arret_arriv)],"m.")
+
+    
+arret_dep = input("Arret dep :")
+arret_arriv = input("Arret fin :")
+belmann(arret_dep, arret_arriv)
+
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                                   Dijkstra                                   #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+    
+def extract_min(lst):
+    """Retourne le sommet de poids minimum de la liste lst
+    
+    :param lst : liste des arrets
+    :type lst: list
+    :return: le sommet de poids minimum
+    :rtype: int
+    """
+    
+    minS = 100000
+    valS = 100000
+    for i in range (len(lst)):
+        if (lst[i] < valS):
+            minS = i
+            valS = lst[i]
+    return(minS)
+
+def djikstra(arret_dep, arret_arriv):
+    """Calcule le plus court chemin entre deux points arret_dep et arret_ariv
+    
+    :param arret_dep: arret de départ
+    :type arret_dep: str
+    :param arret_arriv: arret d'arrivée
+    :type arret_arriv: str
+    :return: une liste d'arrêts, la distance minimum
+    :rtype: list, int
+    """
+    # ~~~~~~~~~~~~~~~~ Déclaration et initialisation des variables ~~~~~~~~~~~~~~~ #
+    dist=[]
+    pred=[]
+    a_traiter=[]
+    lst=[]
+    som=indice_som(arret_dep)
+    compteur = 0
+
+    for i in range(len(poids_bus)):
+        dist.append(float('inf'))
+        lst.append(float('inf'))
+        pred.append(float('inf'))
+        a_traiter.append(i)
+    
+    a_traiter.remove(indice_som(arret_dep)) # On enlève l'arret de départ de la liste des arrets à traiter
+    pred[som] = som # On met le prédécesseur de l'arret de départ à lui-même
+    dist[som] = 0 # On met la distance de l'arret de départ à 0
+    
+    # ~~~~~~~~~~~~~~~~ Boucle tant qu'il y a des sommets à traiter ~~~~~~~~~~~~~~~ #
+    while(len(a_traiter) != 0):
+    # ~~~~~~~~~~~~~~~~~~~~~~~~~~~ Initialisation liste ~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+        for i in range(len(poids_bus)):
+            lst[i] = (float('inf'))
+    # ~~~~~~~~~~~~~~~~ Les poids de chaque arc commencant par som ~~~~~~~~~~~~~~~~ #
+        for i in range(len(poids_bus)):
+            if(i in a_traiter):
+                lst[i] = (poids_bus[som][i])
+    
+    # ~~~~~~~~ Comparaison de la dist du sommet avec la nouvelle distance ~~~~~~~~ #
+        for i in range(len(lst)):
+            if(lst[i] < float('inf')):
+                if(dist[i] > (dist[som]+lst[i])):
+                    pred[i] = som
+                    dist[i]
+                    dist[i] = dist[som]+lst[i]
+        # ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Re initialisation ~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+        for i in range(len(poids_bus)):
+            lst[i] = (float('inf'))
+        # ~~~~~~~~~~~~~~~~~~ La distance des poids encore à traiter ~~~~~~~~~~~~~~~~~~ #
+        for i in (a_traiter):
+            lst[i] = dist[i]
+        # ~~~~~~~~~~~~~~~~ Initialisation du nouveau sommet a traiter ~~~~~~~~~~~~~~~~ #
+        som = extract_min(lst)
+        a_traiter.remove(som)
+        compteur = compteur+1
+        
+    # ~~~~~~~~ Liste des arrets du chemin (avec arret_dep et arret_arriv) ~~~~~~~~ #
+    chemin = []
+    som = indice_som(arret_arriv)
+    while som != indice_som(arret_dep):
+        chemin.append(nom(som))
+        som = pred[som]
+    chemin.append(arret_dep)
+    chemin.reverse()
+    
+    # Affichage des résultats
+    print ("\nPour aller de ", arret_dep, "à", arret_arriv,"le chemin est :", chemin, "\nLa longeur du chemin est de", dist[indice_som(arret_arriv)], "mètres en passant par", len(chemin), "arrêts")
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ APPEL ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+arret_dep = input("Entrer l'arret de départ : ")
+arret_arriv = input("Entrer l'arret d'arrivée : ")
+djikstra(arret_dep, arret_arriv)
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ TEST ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+# 7PUI -> HOUN = 347m
+# HOUN -> HBRD = 313m
+# 7PUI -> HOUN -> HBRD = 660m
+
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                                 FloydWarshall                                #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+def floydWarshall(arret_dep, arret_arriv):
+    """Calcule le plus court chemin entre deux arrêts arret_dep et arret_arriv
+
+    :param arret_dep: arret de départ
+    :type arret_dep: str
+    :param arret_arriv: arret d'arrivée
+    :type arret_arriv: str
+    :return: une liste d'arrêts, la distance minimum
+    :rtype: list, int
+    """
+    #Création de la matrice Mk
+    Mk = []
+    for i in range(len(noms_arrets)):
+        Mk.append([])
+        for j in range(len(noms_arrets)):
+            if i == j:
+                Mk[i].append(0)
+            else:
+                Mk[i].append(float("inf"))
+    
+    #Initialisation de la matrice Mk
+    for i in range(len(noms_arrets)):
+        for j in voisin(noms_arrets[i]):
+            Mk[indice_som(noms_arrets[i])][indice_som(j)] = poids_bus[indice_som(noms_arrets[i])][indice_som(j)]
+    #Création de la matrice Pk
+    Pk = []
+    for i in range(len(noms_arrets)):
+        Pk.append([])
+        for j in range(len(noms_arrets)):
+            Pk[i].append(None)
+
+    #Initialisation de la matrice Pk
+    for i in range(len(noms_arrets)):
+        for j in voisin(noms_arrets[i]):
+            Pk[indice_som(j)][indice_som(noms_arrets[i])] = noms_arrets[i]
+    
+    #Boucle de Floyd-Warshall
+    for k in range(len(noms_arrets)):
+        #Création de la liste colonnes
+        colonnes = []
+        for i in range(len(noms_arrets)):
+                if i != k and Mk[i][k] != float("inf"):
+                    colonnes.append(i)          
+            
+        #Creation de la liste lignes
+        lignes = []
+        for i in range(len(noms_arrets)):
+            if i != k and Mk[k][i] != float("inf"):
+                lignes.append(i)
+        
+        #Boucle de calcul de Mk
+        for i in colonnes:
+            for j in lignes:
+                if Mk[i][k] + Mk[k][j] < Mk[i][j]:
+                    Mk[i][j] = Mk[i][k] + Mk[k][j]
+                    Pk[i][j] = Pk[i][k]
+        
+    
+    #Création de la liste des arrêts parcourus
+    parcours = []
+    arret_fin = arret_arriv
+    parcours.append(arret_fin)
+    while Pk[indice_som(arret_fin)][indice_som(arret_dep)] != None:
+        parcours.append(Pk[indice_som(arret_fin)][indice_som(arret_dep)])
+        arret_fin = Pk[indice_som(arret_fin)][indice_som(arret_dep)]
+    parcours.reverse()
+    
+
+    print("Le chemin permettant d'aller de", arret_dep, "jusqu'à",arret_arriv, "est :",str(parcours).replace("[","").replace("'","").replace(", "," -> ").replace("]",""),"\nLe trajet comptera", len(parcours), "arrets." ,"\nLa distance entre ces 2 arrets est de :", Mk[indice_som(arret_arriv)][indice_som(arret_dep)],"m.")
+
+
+arret_dep = input("Arret dep :")
+arret_arriv = input("Arret fin :")
+floydWarshall(arret_dep, arret_arriv)
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                                      A*                                      #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+def A_star(arret_dep, arret_arriv):
+    """Calcule le plus court chemin entre deux arrêts arret_dep et arret_arriv
+    en utilisant l'algorithme A*
+    :param arret_dep: arret de départ
+    :type arret_dep: str
+    :param arret_arriv: arret d'arrivée
+    :type arret_arriv: str
+    :return: une liste d'arrêts, la distance minimum
+    :rtype: list, int
+    """
+    print ("A_star")
+
+arret_dep = input("Arret dep :")
+arret_arriv = input("Arret fin :")
+A_star(arret_dep, arret_arriv)
\ No newline at end of file
diff --git a/ProjetPics.py b/ProjetPics.py
new file mode 100644
index 0000000..ea24fed
--- /dev/null
+++ b/ProjetPics.py
@@ -0,0 +1,149 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+
+"""ProjetsPics.py - Fichiers de visualisation des données sous formes de graphiques
+des fichiers (Chaussures.csv, Origine.csv, Pic.csv, Sommet.csv)."""
+
+__author__ = "Colas Naudi, Mathis Heriveau"
+__version__ = "1.0"
+__date__ = "2022-05-12"
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~ Import des bibliothèques ~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+import pandas as pd
+import matplotlib.pyplot as plt
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Import des fichiers ~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+fic_chaussures = pd.read_table(
+        "Fichiers/Chaussures.csv",
+        decimal = ",",
+        sep = ";"
+)
+
+fic_pic = pd.read_table(
+        "Fichiers/Pic.csv",
+        decimal = ",",
+        sep = ";"
+)
+
+fic_origines = pd.read_table(
+        "Fichiers/Origine.csv",
+        decimal = ",",
+        sep = ";"
+)
+
+fic_sommets = pd.read_table(
+        "Fichiers/Sommet.csv",
+        decimal = ",",
+        sep = ";"
+)
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                               Analyse bivariée                               #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+# ~~~~~~~~~~~~~~ Répartition des sexes en fonction du pic gravis ~~~~~~~~~~~~~ #
+def graph1():
+        Sexe = fic_pic['Sexe']
+
+        corresp = {'Aneto' : 'Aneto',
+                'Aragüells' : 'Autre',
+                'Aspe' : 'Autre',
+                'Bachimala' : 'Autre',
+                'Bacías' : 'Autre',
+                'Bisaurín' : 'Bisaurín',
+                'Castillo de Acher' : 'Castillo de Acher',
+                'Cilindro' : 'Autre',
+                'Collarada' : 'Autre',
+                'Cotiella' : 'Autre',
+                'Garmo Negro' : 'Garmo Negro',
+                'Infiernos' : 'Autre',
+                'La Facha' : 'Autre',
+                'La Munia' : 'Autre',
+                'Monte Perdido' : 'Monte Perdido',
+                'Mulleres' : 'Autre',
+                'Petrechema' : 'Petrechema',
+                'Peña Forca' : 'Autre',
+                'Pico de Alba' : 'Autre',
+                'Posets' : 'Posets',
+                'Punta Escuzana' : 'Autre',
+                'Punta Las Olas' : 'Autre',
+                'Punta Suelza' : 'Autre',
+                'Robiñera' : 'Autre',
+                'Tendeñera' : 'Autre',
+                'Vallibierna' : 'Vallibierna'
+        }
+
+        fic_pic['pico'] = fic_pic['pico'].map(corresp)
+
+        Pico = fic_pic['pico']
+
+        SexePico = pd.crosstab(Pico, Sexe, normalize="index")
+
+        SexePico.sort_values("F", ascending=False).plot(
+                kind="bar",
+                stacked=True
+        )
+
+        plt.xticks(rotation=70)
+        plt.xlabel('')
+
+        plt.legend(bbox_to_anchor =(1, 1), ncol = 1)
+
+        plt.title("Répartition des sexes en fonction du pic gravis")
+
+# ~~~~~~~~ Altitude moyenne en fonction du sommet (Diagramme en barre) ~~~~~~~ #
+
+def graph2():
+        Vallee = fic_sommets['Zone (Carte)']
+
+        df = fic_sommets
+
+        Altitude = df.groupby(['Zone (Carte)']).mean()
+
+        df_sorted_desc = df.sort_values('Altitude', ascending=False)
+
+        plt.bar('Zone (Carte)', 'Altitude',data=df_sorted_desc)
+
+        plt.title("Altitude moyenne en fonction de la vallée")
+
+        plt.legend(['Altitude'])
+
+        plt.xticks(rotation=30)
+
+# ~~~~~~~~ Altitude moyenne en fonction du sommet (Boîte à moustache) ~~~~~~~~ #
+
+def graph3():
+        df = fic_sommets
+
+        g = df.groupby("Zone (Carte)")
+
+        df = pd.DataFrame({col: val['Altitude'] for col, val in g})
+
+        median = df.median()
+
+        median.sort_values(ascending=False, inplace=True)
+
+        df = df[median.index]
+
+        df.boxplot()
+
+        plt.title("Altitude moyenne en fonction de la vallée")
+
+        plt.xticks(rotation=45)
+
+        plt.show()
+
+
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+#                              Programme principal                             #
+# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ #
+
+num = int(input("Entrer le numéro de l'analyse à effectuer : \n- 0 : Quitter\n- 1 : Répartition des sexes en fonction du pic gravis\n- 2 : Altitude moyenne en fonction du sommet (Diagramme en barre)\n- 3 : Altitude moyenne en fonction du sommet (Boîte à moustache)\n\nVotre choix : "))
+if(num >= 1 or num <= 3):
+        if num == 1:
+                graph1()
+        elif num == 2:
+                graph2()
+        elif num == 3:
+                graph3()
\ No newline at end of file