Math & Numbers

Калькулятор кратчайших путей (Дейкстра пошагово)

Помощник ручного счёта алгоритма Дейкстры: введите 1–30 рёбер (по одному на строку: из, в, вес) и названия начального/конечного узлов; по умолчанию рёбра неориентированные, можно включить ориентированные. Каждая итерация протоколируется — какой узел фиксируется, с какой меткой и как каждое ослабление обновляет таблицу меток; ничьи разрешаются по лексикографически меньшему имени, поэтому журнал совпадает с учебной трассировкой; отрицательные веса отклоняются, недостижимость цели — корректный ответ. Классика: A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8, из A в F → расстояние 13 по пути A→C→E→F.

text· Текстовый результатОткрыть инструмент

Быстрый старт

Вызовите этот инструмент из своего кода на трёх языках.

cURL

curl -X POST 'https://api.elysiatools.com/ru/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

Отправьте POST-запрос с входными данными в JSON. Параметры типа «файл» требуют предварительной загрузки.

Endpoint

HTTP

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

Параметры

Имя	Тип	Обязательный	Описание
edges	textarea	Да	One edge per line: two node names (1–8 letters/digits) and a non-negative weight.
source	text	Да	—
target	text	Да	—
directed	checkbox	Нет	When checked, each edge only leads from the first node to the second; otherwise the graph is undirected.
decimalPlaces	number	Нет

Интеграция MCP

Добавьте этот инструмент на свой сервер Model Context Protocol, чтобы ИИ-агенты могли перечислять и вызывать его.

Конфигурация сервера

Добавьте этот блок в конфигурацию вашего MCP-клиента:

mcp.json

{
  "mcpServers": {
    "elysiatools-graph-shortest-path": {
      "name": "graph-shortest-path",
      "description": "Помощник ручного счёта алгоритма Дейкстры: введите 1–30 рёбер (по одному на строку: из, в, вес) и названия начального/конечного узлов; по умолчанию рёбра неориентированные, можно включить ориентированные. Каждая итерация протоколируется — какой узел фиксируется, с какой меткой и как каждое ослабление обновляет таблицу меток; ничьи разрешаются по лексикографически меньшему имени, поэтому журнал совпадает с учебной трассировкой; отрицательные веса отклоняются, недостижимость цели — корректный ответ. Классика: A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8, из A в F → расстояние 13 по пути A→C→E→F.",
      "baseUrl": "https://api.elysiatools.com/mcp/sse?toolId=graph-shortest-path",
      "command": "",
      "args": [],
      "env": {},
      "isActive": true,
      "type": "sse"
    }
  }
}

Получить список инструментов

После подключения к SSE-endpoint выведите список доступных инструментов:

tools/list

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

Вызвать этот инструмент

Вызовите инструмент по его id; аргументы формируются из его параметров:

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
}
  }
}

Обзор инструментов Открыть инструмент