TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
GRAPHE BIPARTI [2 fiches]
Fiche 1 - données d’organisme interne 2023-06-07
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Artificial Intelligence
Fiche 1, La vedette principale, Anglais
- assignment problem
1, fiche 1, Anglais, assignment%20problem
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching (or minimum weight perfect matching) in a weighted bipartite graph. 2, fiche 1, Anglais, - assignment%20problem
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Intelligence artificielle
Fiche 1, La vedette principale, Français
- problème d'affectation
1, fiche 1, Français, probl%C3%A8me%20d%27affectation
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 CONT
Le problème d’affectation est un problème classique de recherche opérationnelle et d’optimisation combinatoire. Informellement, ce problème consiste à attribuer au mieux des tâches à des machines. Plus formellement, l'objectif est de déterminer un couplage parfait de poids minimum(ou un couplage maximum) dans un graphe biparti valué. 1, fiche 1, Français, - probl%C3%A8me%20d%27affectation
Fiche 1, Espagnol
Fiche 1, Campo(s) temático(s)
- Matemáticas para computación
- Inteligencia artificial
Fiche 1, La vedette principale, Espagnol
- problema de asignación
1, fiche 1, Espagnol, problema%20de%20asignaci%C3%B3n
correct, nom masculin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
Fiche 1, Justifications, Espagnol
Record number: 1, Textual support number: 1 CONT
El problema de asignación es un tipo especial de problema de programación lineal en el que los asignados son recursos destinados a la realización de tareas. 2, fiche 1, Espagnol, - problema%20de%20asignaci%C3%B3n
Fiche 2 - données d’organisme interne 1989-12-06
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Artificial Intelligence
Fiche 2, La vedette principale, Anglais
- bipartite
1, fiche 2, Anglais, bipartite
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
Fiche 2, Justifications, Anglais
Fiche 2, Français
Fiche 2, Domaine(s)
- Intelligence artificielle
Fiche 2, La vedette principale, Français
- biparti
1, fiche 2, Français, biparti
correct
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
- bipartite 1, fiche 2, Français, bipartite
correct
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 DEF
Dont l’ensemble de sommets peut être partitionné en deux sous-ensembles. 1, fiche 2, Français, - biparti
Record number: 2, Textual support number: 1 CONT
graphe biparti, hypergraphe bipartite, réseau bipartite. 1, fiche 2, Français, - biparti
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
Portail linguistique du Canada
Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.
Outils d'aide à la rédaction
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :