Math & Numbers

Graph Shortest Path (Dijkstra Step-By-Step)

Dijkstra with a full per-iteration trace: settled nodes, relaxations, distance table, and the final path; undirected or directed, negative weights rejected, unreachable targets reported.

text· Text resultOpen tool

Quick start

Call this tool from your code in three languages.

cURL

curl -X POST 'https://api.elysiatools.com/en/api/tools/graph-shortest-path' \
  -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","source":"A","target":"F","directed":false,"decimalPlaces":2}'

API reference

Send a POST request with your inputs as JSON. File parameters require a separate upload first.

Endpoint

HTTP

POST https://api.elysiatools.com/en/api/tools/graph-shortest-path

Parameters

Name	Type	Required	Description
edges	textarea	Yes	One edge per line: two node names (1–8 letters/digits) and a non-negative weight.
source	text	Yes	—
target	text	Yes	—
directed	checkbox	No	When checked, each edge only leads from the first node to the second; otherwise the graph is undirected.
decimalPlaces	number	No

MCP integration

Add this tool to your Model Context Protocol server so AI agents can list and call it.

Server configuration

Add this block to your MCP client configuration:

mcp.json

{
  "mcpServers": {
    "elysiatools-graph-shortest-path": {
      "name": "graph-shortest-path",
      "description": "Dijkstra with a full per-iteration trace: settled nodes, relaxations, distance table, and the final path; undirected or directed, negative weights rejected, unreachable targets reported.",
      "baseUrl": "https://api.elysiatools.com/mcp/sse?toolId=graph-shortest-path",
      "command": "",
      "args": [],
      "env": {},
      "isActive": true,
      "type": "sse"
    }
  }
}

List available tools

After connecting to the SSE endpoint, list the exposed tools:

tools/list

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

Call this tool

Invoke the tool by its id, passing arguments built from its parameters:

tools/call

{
  "jsonrpc": "2.0",
  "id": 2,
  "method": "tools/call",
  "params": {
    "name": "graph-shortest-path",
    "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",
  "source": "A",
  "target": "F",
  "directed": false,
  "decimalPlaces": 2
}
  }
}

Chain multiple tools in one session with a comma-separated toolId list, e.g. /mcp/sse?toolId=png-to-webp,jpg-to-webp,gif-to-webp (max 20).

Questions or issues? Contact [email protected]

Browse tools Open tool