commit

colasnaudi · May 12, 2022 · f744cfb · f744cfb
1 parent 4118c2c
commit f744cfb
Show file tree

Hide file tree

Showing 4 changed files with 629 additions and 9 deletions.
diff --git a/.DS_Store b/.DS_Store
diff --git 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)"
    ]
   }
  ],