Shortest Path answer check — validates declared edges and compares submitted wei
Shortest Path answer check — validates declared edges and compares submitted weight with Dijkstra's optimum.
Answeringour last check, 2026-09-24
1 of 1checks answered this week
628 msmedian answer time
$0.005listed price per call
$0.005price it asked us
Paid test badge: not yet. The checks above are free: we call the tool without paying and read the payment request it sends back. The Verified badge needs paid calls whose answers match the promised output, and nobody can buy a badge.
Endpoint
POST https://agent-arcade.use.x402atlas.com/shortest-path/check
| Category | Everything else |
|---|---|
| Provider host | agent-arcade.use.x402atlas.com |
| Networks | eip155:137, eip155:42161, eip155:8453 |
| Payment schemes | exact |
| Self-reported calls, 30 days | 4 from 1 payers (the provider's figure, not ours) |
Our checks, last 30 days
| Day | Result | HTTP | Asked | Time |
|---|---|---|---|---|
| 2026-09-24 | valid payment request | 402 | $0.005 | 628 ms |
Example input (from the provider)
{
"body": {
"answer": {
"path": [
"n0",
"n5",
"n4",
"n9"
]
},
"challenge_id": "sha256:2327bbbb5e218df601ce68447330b65d4fbf072a22a2493cba93085eb832f3f1",
"date": "2026-07-01",
"difficulty": "normal",
"generation_version": "v1"
},
"bodyType": "json",
"method": "POST",
"type": "http"
}
Promised output schema (from the provider)
{
"$schema": "https://json-schema.org/draft/2020-12/schema",
"properties": {
"input": {
"additionalProperties": false,
"properties": {
"body": {
"additionalProperties": false,
"description": "Shortest Path answer-check request using the identity and node path for a daily graph.",
"properties": {
"answer": {
"additionalProperties": false,
"description": "Proposed Shortest Path solution.",
"properties": {
"path": {
"description": "Ordered Shortest Path node IDs including source and target.",
"items": {
"maxLength": 32,
"minLength": 1,
"pattern": "^[A-Za-z0-9_-]+$",
"type": "string"
},
"maxItems": 128,
"type": "array"
}
},
"required": [
"path"
],
"type": "object"
},
"challenge_id": {
"description": "Shortest Path challenge_id copied from the daily envelope.",
"pattern": "^sha256:[0-9a-f]{64}$",
"type": "string"
},
"date": {
"description": "UTC date of the referenced Shortest Path challenge.",
"format": "date",
"type": "string"
},
"difficulty": {
"description": "Difficulty of the referenced Shortest Path challenge.",
"enum": [
"normal"
],
"type": "string"
},
"generation_version": {
"description": "Shortest Path generator version copied from the daily envelope.",
"enum": [
"v1"
],
"type": "string"
}
},
"required": [
"challenge_id",
"generation_version",
"date",
"difficulty",
"answer"
],
"type": "object"
},
"bodyType": {
"enum": [
"json",
"form-data",
"text"
],
"type": "string"
},
"method": {
"enum": [
"POST"
],
"type": "string"
},
"type": {
"const": "http",
"type": "string"
}
},
"required": [
"type",
"method",
"bodyType",
"body"
],
"type": "object"
},
"output": {
"properties": {
"example": {
"additionalProperties": false,
"description": "Shortest Path answer-check validity and optimality verdict.",
"properties": {
"challenge_id": {
"description": "Checked Shortest Path challenge identity.",
"type": "string"
},
"correct": {
"description": "Whether the Shortest Path submission has minimum total weight.",
"type": "boolean"
},
"feedback": {
"additionalProperties": false,
"description": "Shortest Path validity and optimality measurements.",
"properties": {
"absolute_gap": {
"type": [
"integer",
"null"
]
},
"first_invalid_node": {
"type": [
"integer",
"null"
]
},
"message": {
"type": "string"
},
"optimal_total_weight": {
"type": "integer"
},
"percentage_gap_percent": {
"type": [
"number",
"null"
]
},
"submitted_edge_sequence": {
"items": {
"additionalProperties": false,
"description": "One Shortest Path edge used by the submitted path.",
"properties": {
"from": {
"description": "Traversal source node.",
"type": "string"
},
"to": {
"description": "Traversal destination node.",
"type": "string"
},
"weight": {
"description": "Declared edge weight.",
"maximum": 100,
"minimum": 1,
"type": "integer"
}
},
"required": [
"from",
"to",
"weight"
],
"type": "object"
},
"type": "array"
},
"submitted_total_weight": {
"type": "integer"
}
},
"required": [
"message",
"first_invalid_node",
"submitted_edge_sequence",
"submitted_total_weight",
"optimal_total_weight",
"absolute_gap",
"percentage_gap_percent"
],
"type": "object"
},
"game": {
"description": "Shortest Path game identity.",
"enum": [
"shortest-path"
],
"type": "string"
},
"proof": {
"additionalProperties": false,
"description": "Present only after a correct Shortest Path answer.",
"properties": {
"opt