qs

dijkstra.py

@@ -4,7 +4,6 @@ from collections import defaultdict
 from functools import cache
 from typing import Callable
 
-
 from input import E, V
 
 
@@ -20,6 +19,7 @@ type FonctionDeLongueur = Callable[[Arc], Réel]
 
 type Tas = list[tuple[Réel, Arc]]
 
+
 @cache
 def arcs_sortants_map(g: GraphType) -> dict[Sommet, set[Arc]]:
     retour: defaultdict[Sommet, set[Arc]] = defaultdict(set)
@@ -27,6 +27,7 @@ def arcs_sortants_map(g: GraphType) -> dict[Sommet, set[Arc]]:
         retour[arc[0]].add(arc)
     return retour
 
+
 def arcs_sortants(g: GraphType, u: Sommet) -> set[Arc]:
     return arcs_sortants_map(tuple(frozenset(g_component) for g_component in g))[u]
 
@@ -50,7 +51,6 @@ def plus_courts_chemins(
     prédécesseurs[s] = None
     distance[s] = 0
     explore(s)
-
     while frontière:
         e: Arc = heapq.heappop(frontière)[1]; v: Sommet = e[1]
         if v not in parcouru:
@@ -61,4 +61,3 @@ def plus_courts_chemins(
 
 
 pprint(plus_courts_chemins((V, E), lambda x: 1.0, "A"))
-