Math & Numbers

Calculateur d'arbre couvrant minimal (Kruskal / Prim)

Calcule l'arbre couvrant minimal d'un graphe non orienté pondéré (1–30 arêtes, une par ligne : nœud1, nœud2, poids) avec deux algorithmes : Kruskal trie par poids et applique une union-find, en journalisant chaque arête acceptée ou rejetée comme cycle ; Prim part d'un nœud initial et prend à chaque pas l'arête la moins chère sortant de la composante, en montrant sa croissance. Les boucles sont ignorées ; un graphe non connexe est rejeté avec son nombre de composantes ; le poids total des deux algorithmes doit coïncider (contrôle interne). Classique : A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8 → poids de l'ACM 21 (A—C, C—E, A—B, D—E, E—F), B—C rejetée comme cycle.

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/minimum-spanning-tree' \
  -H 'Content-Type: application/json' \
  -d '{"edges":"A B 4\nA C 2\nB C 5\nB D 10\nC E 3\nD E 4\nD F 11\nE F 8","algorithm":"kruskal","startNode":"e.g. D","decimalPlaces":2}'

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/minimum-spanning-tree

Paramètres

Nom	Type	Requis	Description
edges	textarea	Oui	One undirected edge per line: two node names (1–8 letters/digits) and a weight (negatives allowed).
algorithm	select	Oui	—
startNode	text	Non	—
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-minimum-spanning-tree": {
      "name": "minimum-spanning-tree",
      "description": "Calcule l'arbre couvrant minimal d'un graphe non orienté pondéré (1–30 arêtes, une par ligne : nœud1, nœud2, poids) avec deux algorithmes : Kruskal trie par poids et applique une union-find, en journalisant chaque arête acceptée ou rejetée comme cycle ; Prim part d'un nœud initial et prend à chaque pas l'arête la moins chère sortant de la composante, en montrant sa croissance. Les boucles sont ignorées ; un graphe non connexe est rejeté avec son nombre de composantes ; le poids total des deux algorithmes doit coïncider (contrôle interne). Classique : A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8 → poids de l'ACM 21 (A—C, C—E, A—B, D—E, E—F), B—C rejetée comme cycle.",
      "baseUrl": "https://api.elysiatools.com/mcp/sse?toolId=minimum-spanning-tree",
      "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": "minimum-spanning-tree",
    "arguments": {
  "edges": "A B 4\nA C 2\nB C 5\nB D 10\nC E 3\nD E 4\nD F 11\nE F 8",
  "algorithm": "kruskal",
  "startNode": "e.g. D",
  "decimalPlaces": 2
}
  }
}

Parcourir les outils Ouvrir l'outil

Calculateur d'arbre couvrant minimal (Kruskal / Prim)

text· Résultat texteOuvrir l'outil

curl -X POST 'https://api.elysiatools.com/fr/api/tools/minimum-spanning-tree' \ -H 'Content-Type: application/json' \ -d '{"edges":"A B 4\nA C 2\nB C 5\nB D 10\nC E 3\nD E 4\nD F 11\nE F 8","algorithm":"kruskal","startNode":"e.g. D","decimalPlaces":2}'

Nom

Type

Requis

Description

edges

textarea

Oui

One undirected edge per line: two node names (1–8 letters/digits) and a weight (negatives allowed).

algorithm

select

Oui

—

startNode

text

Non

—

decimalPlaces

number

Non

—

{ "mcpServers": { "elysiatools-minimum-spanning-tree": { "name": "minimum-spanning-tree", "description": "Calcule l'arbre couvrant minimal d'un graphe non orienté pondéré (1–30 arêtes, une par ligne : nœud1, nœud2, poids) avec deux algorithmes : Kruskal trie par poids et applique une union-find, en journalisant chaque arête acceptée ou rejetée comme cycle ; Prim part d'un nœud initial et prend à chaque pas l'arête la moins chère sortant de la composante, en montrant sa croissance. Les boucles sont ignorées ; un graphe non connexe est rejeté avec son nombre de composantes ; le poids total des deux algorithmes doit coïncider (contrôle interne). Classique : A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8 → poids de l'ACM 21 (A—C, C—E, A—B, D—E, E—F), B—C rejetée comme cycle.", "baseUrl": "https://api.elysiatools.com/mcp/sse?toolId=minimum-spanning-tree", "command": "", "args": [], "env": {}, "isActive": true, "type": "sse" } } }

{ "jsonrpc": "2.0", "id": 2, "method": "tools/call", "params": { "name": "minimum-spanning-tree", "arguments": { "edges": "A B 4\nA C 2\nB C 5\nB D 10\nC E 3\nD E 4\nD F 11\nE F 8", "algorithm": "kruskal", "startNode": "e.g. D", "decimalPlaces": 2 } } }