Math & Numbers

Solveur du problème d'affectation (algorithme hongrois)

Résout les problèmes d'affectation 2–8 × 2–8 par l'algorithme hongrois des manuels (matrices rectangulaires acceptées, complétées par des lignes/colonnes fictives de coût nul) : réductions par lignes et colonnes, couplage maximal des zéros par chemins augmentants, sinon couverture minimale des zéros par des droites selon König en retranchant le plus petit élément non couvert et en l'ajoutant aux intersections ; les maximisations sont résolues sur la matrice inversée en interne. Chaque tour de réduction/couverture est affiché ; l'affectation optimale et le coût total sont vérifiés par substitution. Classique : [[9,2,7],[6,4,3],[5,8,1]] en min → coût total 9.

text· Résultat texteOuvrir l'outil

Démarrage rapide

Appelez cet outil depuis votre code en trois langages.

cURL

curl -X POST 'https://api.elysiatools.com/fr/api/tools/assignment-problem-solver' \
  -H 'Content-Type: application/json' \
  -d '{"matrix":"9, 2, 7\n6, 4, 3\n5, 8, 1","goal":"min","decimalPlaces":4}'

Référence de l'API

Envoyez une requête POST avec vos entrées en JSON. Les paramètres de type fichier nécessitent un upload préalable.

Point d'accès

HTTP

POST https://api.elysiatools.com/fr/api/tools/assignment-problem-solver

Paramètres

Nom	Type	Requis	Description
matrix	textarea	Oui	Cost (or benefit) matrix, one row per worker, one column per task. 2–8 rows × 2–8 columns; rectangular matrices are padded with zero-cost dummies.
goal	select	Oui	—
decimalPlaces	number	Non	—

Format de réponse

Résultat texte

JSON

{
  "result": "Processed text content",
  "error": "Error message (optional)",
  "message": "Notification message (optional)",
  "metadata": {
    "key": "value"
  }
}

Intégration MCP

Ajoutez cet outil à votre serveur Model Context Protocol pour que les agents IA puissent le lister et l'appeler.

Configuration du serveur

Ajoutez ce bloc à la configuration de votre client MCP :

mcp.json

{
  "mcpServers": {
    "elysiatools-assignment-problem-solver": {
      "name": "assignment-problem-solver",
      "description": "Résout les problèmes d'affectation 2–8 × 2–8 par l'algorithme hongrois des manuels (matrices rectangulaires acceptées, complétées par des lignes/colonnes fictives de coût nul) : réductions par lignes et colonnes, couplage maximal des zéros par chemins augmentants, sinon couverture minimale des zéros par des droites selon König en retranchant le plus petit élément non couvert et en l'ajoutant aux intersections ; les maximisations sont résolues sur la matrice inversée en interne. Chaque tour de réduction/couverture est affiché ; l'affectation optimale et le coût total sont vérifiés par substitution. Classique : [[9,2,7],[6,4,3],[5,8,1]] en min → coût total 9.",
      "baseUrl": "https://api.elysiatools.com/mcp/sse?toolId=assignment-problem-solver",
      "command": "",
      "args": [],
      "env": {},
      "isActive": true,
      "type": "sse"
    }
  }
}

Lister les outils disponibles

Après connexion au point d'accès SSE, listez les outils exposés :

tools/list

{
  "jsonrpc": "2.0",
  "id": 1,
  "method": "tools/list"
}

Appeler cet outil

Appelez l'outil par son id ; les arguments sont construits à partir de ses paramètres :

tools/call

{
  "jsonrpc": "2.0",
  "id": 2,
  "method": "tools/call",
  "params": {
    "name": "assignment-problem-solver",
    "arguments": {
  "matrix": "9, 2, 7\n6, 4, 3\n5, 8, 1",
  "goal": "min",
  "decimalPlaces": 4
}
  }
}

Parcourir les outils Ouvrir l'outil

Solveur du problème d'affectation (algorithme hongrois)

text· Résultat texteOuvrir l'outil

curl -X POST 'https://api.elysiatools.com/fr/api/tools/assignment-problem-solver' \ -H 'Content-Type: application/json' \ -d '{"matrix":"9, 2, 7\n6, 4, 3\n5, 8, 1","goal":"min","decimalPlaces":4}'

Nom

Type

Requis

Description

matrix

textarea

Oui

Cost (or benefit) matrix, one row per worker, one column per task. 2–8 rows × 2–8 columns; rectangular matrices are padded with zero-cost dummies.

goal

select

Oui

—

decimalPlaces

number

Non

—

{ "mcpServers": { "elysiatools-assignment-problem-solver": { "name": "assignment-problem-solver", "description": "Résout les problèmes d'affectation 2–8 × 2–8 par l'algorithme hongrois des manuels (matrices rectangulaires acceptées, complétées par des lignes/colonnes fictives de coût nul) : réductions par lignes et colonnes, couplage maximal des zéros par chemins augmentants, sinon couverture minimale des zéros par des droites selon König en retranchant le plus petit élément non couvert et en l'ajoutant aux intersections ; les maximisations sont résolues sur la matrice inversée en interne. Chaque tour de réduction/couverture est affiché ; l'affectation optimale et le coût total sont vérifiés par substitution. Classique : [[9,2,7],[6,4,3],[5,8,1]] en min → coût total 9.", "baseUrl": "https://api.elysiatools.com/mcp/sse?toolId=assignment-problem-solver", "command": "", "args": [], "env": {}, "isActive": true, "type": "sse" } } }

{ "jsonrpc": "2.0", "id": 2, "method": "tools/call", "params": { "name": "assignment-problem-solver", "arguments": { "matrix": "9, 2, 7\n6, 4, 3\n5, 8, 1", "goal": "min", "decimalPlaces": 4 } } }