spectre/cours
1
0
Fork 0
mirror of https://github.com/Fare-spec/cours.git synced 2025-12-09 11:30:38 +00:00
Code Issues Packages Projects Releases Wiki Activity

changer le nom de variable pas assez explicite

Browse Source
This commit is contained in:
Spectre
2025-01-22 08:49:10 +01:00
parent a6a7ad2303
commit ec156d0c50
1 changed files with 8 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
graphes/leaudibidon/Water_jug.py
View File

@@ -1,7 +1,6 @@
#!/usr/bin/python3 #!/usr/bin/python3
# -*- Coding: utf-8 -*- # -*- Coding: utf-8 -*-
from typing import Deque
class Graphe_Oriente(object): class Graphe_Oriente(object):
@@ -99,12 +98,12 @@ def reconstruire_chemin_vers(dico_chemins, *arrivee):
if len(cibles) == 0: if len(cibles) == 0:
return list(dico_chemins.keys()) return list(dico_chemins.keys())
for sommet in cibles: for sommet in cibles:
b = [] sous_chemin = []
a = sommet current = sommet
while a is not None: while current is not None:
b.insert(0, a) sous_chemin.insert(0, current)
a = dico_chemins[a][1] current = dico_chemins[current][1]
chemins.append(b) chemins.append(sous_chemin)
return chemins return chemins
@@ -262,12 +261,12 @@ def atteindre(quantite, graphe_water_jug, depart=None, plus_court=False):
""" """
if depart is None: if depart is None:
nb_bidons = len(graphe_water_jug.sommets[0]) nb_bidons = len(graphe_water_jug.sommets[0])
depart = tuple([0 for i in range(nb_bidons)]) depart = tuple([0 for _ in range(nb_bidons)])
chemins = construire_chemins(graphe_water_jug, depart) chemins = construire_chemins(graphe_water_jug, depart)
resultat = list() resultat = list()
for sommet in chemins: for sommet in chemins:
if quantite in sommet: if quantite in sommet:
longueur, predecesseur = chemins[sommet] longueur, _ = chemins[sommet]
chemin = reconstruire_chemin_vers(chemins, sommet).pop() chemin = reconstruire_chemin_vers(chemins, sommet).pop()
index = len(resultat) index = len(resultat)
resultat.append((sommet, longueur, chemin)) resultat.append((sommet, longueur, chemin))