Algorithme de combinaison (Python)

[invite18776dcf]

Bonjour à tous !
Je suis en master de bioinformatique et je demande aujourd'hui votre aide car j'ai du mal à concevoir un algorithme.
Voila : j'ai conçu un tableau de la forme suivante :
Récepteur | Ligand | Energie de liaison.
Dans ce tableau j'ai 20 ligands et 20 récepteurs et je dois trouver la meilleure combinaison possible de couples ligands/récepteurs.
Mon idée était de faire un algo qui crée toutes les combinaisons possibles de couples ligand récepteur (sachant que 1 ligand ne peut avoir qu'un récepteur et vice versa) et de sélectionner la meilleure (en faisant la somme de toutes les énergies de liaison à chaque combinaison). Sauf que voila : je bloque sur l'algo pour créer toutes les combinaisons possibles. ça ne m'a pas l'air spécialement dur mais je n'y arrive pas. Est ce que quelqu'un aurait une piste ou même des idées s'il vous plait ? Merci beaucoup par avance !
-----

[sliders_alpha]

Tu fais une boucle dans une boucle

la premiere boucle va tourner sur chaque liguan, la deuxiemme sur chaque recepteur, au final tu vas obtenir

ta premiere boucle arrive sur "liguan 1"
---- puis la deuxiemme a l'interieur itere sur tout les recepteurs
ta premiere boucle arrive sur 'liguan 2'
--- puis la deuxiemme a l'interieur itere sur tout les recepteurs
etc

ça donne ça:

ligans = [
    "ligan1",
    "ligan2",
    "ligan3",
    "ligan4",
    "ligan5",
    "ligan6",
    "ligan7",
    "ligan8",
    "ligan9",
    "ligan10",
    "ligan11",
    "ligan12",
    "ligan13",
    "ligan14",
    "ligan15",
    "ligan16",
    "ligan17",
    "ligan18",
    "ligan19",
    "ligan20"
]

recepteurs = [
    "recepteur1",
    "recepteur2",
    "recepteur3",
    "recepteur4",
    "recepteur5",
    "recepteur6",
    "recepteur7",
    "recepteur8",
    "recepteur9",
    "recepteur10",
    "recepteur11",
    "recepteur12",
    "recepteur13",
    "recepteur14",
    "recepteur15",
    "recepteur16",
    "recepteur17",
    "recepteur18",
    "recepteur19",
    "recepteur20"
]

for ligan in ligans:
    for recepteur in recepteurs:
        print("{} - {}".format(ligan, recepteur))

[invite18776dcf]

Merci, mais ce n'était pas vraiment ça que je recherchais. J'ai finalement trouvé des fonctions qui font ce que je désire, je me permets de les laisser ici si un jour quelqu'un a besoin de la même chose que moi : https://docs.scipy.org/doc/scipy/ref...ssignment.html
apparemment cela s'appelle l'algorithme Hongrois.