• [^] # Re: Ça chauffe, ça chauffe !

    Posté par . En réponse au message Avent du Code jour 16. Évalué à 2. Dernière modification le 16 décembre 2022 à 20:27.

    Au final j'ai simplifié à l'extrême.

    Je résous la première solution en 26 secondes, puis je prends les nœuds restants et je résous de nouveau en 26 secondes.
    Je fais la somme des deux et ... ça a marché !
    Sinon mon objectif était de tester avec le deuxième puis le troisième puis ...
    Au final : 11 secondes

    La première solution j'exécute sur une permutation de tout l'ensemble en limitant le nombre d'éléments.

    for l in permutations(useful_nodes, r=7)