AG
Utilities · x402 · early usage

Shortest Path daily graph — find the unique minimum-weight route in a deterministic dir…

Shortest Path daily graph — find the unique minimum-weight route in a deterministic directed or undirected graph.

by agent-arcade.use.x402atlas.com · discovered, not yet claimed by its owner · updated 2026-10-06

30d calls3
30d payers2
MethodGET
Outputjson

Mirrored from Coinbase's public x402 Bazaar. The description is the provider's own text and has not been reviewed here; the payment requirements are copied as published.

What it does

Shortest Path daily graph — find the unique minimum-weight route in a deterministic directed or undirected graph.

Tags: shortest-path · graph · dijkstra · pathfinding · optimization · bazaar

Call contract

Method
GET
Input
HTTP request
Output
json
Last paid call
2026-10-06
No input exampleProvider did not publish one in Bazaar metadata.
Output example
{
  "attribution": null,
  "challenge_id": "sha256:2327bbbb5e218df601ce68447330b65d4fbf072a22a2493cba93085eb832f3f1",
  "date": "2026-07-01",
  "difficulty": "normal",
  "game": "shortest-path",
  "generation_version": "v1",
  "prompt": {
    "directed": false,
    "edges": [
      {
        "from": "n0",
        "to": "n1",
        "weight": 16
      },
      {
        "from": "n1",
        "to": "n2",
        "weight": 23
      },
      {
        "from": "n2",
        "to": "n3",
        "weight": 17
      },
      {
        "from": "n3",
        "to": "n4",
        "weight": 16
      },
      {
        "from": "n4",
        "to": "n5",
        "weight": 23
      },
      {
        "from": "n5",
        "to": "n6",
        "weight": 17
      },
      {
        "from": "n6",
        "to": "n7",
        "weight": 8
      },
      {
        "from": "n7",
        "to": "n8",
        "weight": 12
      },
      {
        "from": "n8",
        "to": "n9",
        "weight": 25
      },
      {
        "from": "n0",
        "to": "n3",
        "weight": 23
      },
      {
        "from": "n0",
        "to": "n5",
        "weight": 5
      },
      {
        "from": "n1",
        "to": "n5",
        "weight": 21
      },
      {
        "from": "n2",
        "to": "n6",
        "weight": 18
      },
      {
        "from": "n4",
        "to": "n9",
        "weight": 1
      },
      {
        "from": "n5",
        "to": "n7",
        "weight": 19
      }
    ],
    "nodes": [
      "n0",
      "n1",
      "n2",
      "n3",
      "n4",
      "n5",
      "n6",
      "n7",
      "n8",
      "n9"
    ],
    "source": "n0",
    "target": "n9"
  },
  "rules": {
    "answer_format": "ordered node ID path including source and target",
    "direction_rule": "follow prompt.directed: traverse from→to only when true; either direction when false",
    "edge_weights": "positive bounded integers",
    "maximum_path_nodes": 128,
    "objective": "minimum total edge weight",
    "repeated_nodes_allowed": true,
    "respect_edge_direction": false
  }
}

Use with an agent

  1. Discover. Agents find this listing with GET https://bazaar.saylorinnovations.com/discovery/search?query=…, the MCP tool search_resources, or /discovery/resources.
  2. Inspect. Fetch /resources/28470.json for the price and payment options.
  3. Pay. Call GET https://agent-arcade.use.x402atlas.com/shortest-path/daily. The provider answers 402 with its payment requirements. An x402 client signs one of the options below and retries with PAYMENT-SIGNATURE.
  4. Execute. The provider returns 200 with the data. Agent Bazaar is not in the request path and never sees your payment.

For humans

You don't need an account or an API key; you need a wallet holding a small amount of USDC on Base, Polygon, Arbitrum One, Solana, and an x402-capable client (see the examples below). Call the endpoint unpaid first to see exactly what it asks for.

Pricing & payment

Price
$0.005 / request
Protocol
x402 v2
Auth
No account or API key. Pay per request.
Networks
Base, Polygon, Arbitrum One, Solana
Demand
3 calls · 2 unique payers in 30d (public x402 Bazaar data)

x402 payment requirements

SchemeNetworkAssetAmountPay toTimeout
exactBase
eip155:8453
USDC$0.0050x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2300s
exactPolygon
eip155:137
USDC$0.0050x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2300s
exactArbitrum One
eip155:42161
USDC$0.0050x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2300s
exactSolana
solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp
USDC$0.005ASt6xvRyQ7ntERsmcYVMdLqZvz1GEN8Fzexzq62tXrNQ300s
accepts[] (raw JSON)
[
  {
    "scheme": "exact",
    "network": "eip155:8453",
    "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
    "asset": "0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913",
    "amount": "5000",
    "amountUsd": 0.005,
    "maxTimeoutSeconds": 300
  },
  {
    "scheme": "exact",
    "network": "eip155:137",
    "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
    "asset": "0x3c499c542cEF5E3811e1192ce70d8cC03d5c3359",
    "amount": "5000",
    "amountUsd": 0.005,
    "maxTimeoutSeconds": 300
  },
  {
    "scheme": "exact",
    "network": "eip155:42161",
    "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
    "asset": "0xaf88d065e77c8cC2239327C5EDb3A432268e5831",
    "amount": "5000",
    "amountUsd": 0.005,
    "maxTimeoutSeconds": 300
  },
  {
    "scheme": "exact",
    "network": "solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp",
    "payTo": "ASt6xvRyQ7ntERsmcYVMdLqZvz1GEN8Fzexzq62tXrNQ",
    "asset": "EPjFWdd5AufqSSqeM2qN1xzybapC8G4wEGGkZwyTDt1v",
    "amount": "5000",
    "amountUsd": 0.005,
    "maxTimeoutSeconds": 300
  }
]

Schemas

Output schema (JSON Schema)
{
  "properties": {
    "example": {
      "additionalProperties": false,
      "description": "Shortest Path daily weighted-graph challenge envelope.",
      "properties": {
        "attribution": {
          "description": "Always null because Shortest Path is natively generated.",
          "type": "null"
        },
        "challenge_id": {
          "description": "Canonical content-addressed Shortest Path challenge identity.",
          "pattern": "^sha256:[0-9a-f]{64}$",
          "type": "string"
        },
        "date": {
          "description": "UTC Shortest Path challenge date.",
          "format": "date",
          "type": "string"
        },
        "difficulty": {
          "description": "Shortest Path challenge difficulty.",
          "enum": [
            "normal"
          ],
          "type": "string"
        },
        "game": {
          "description": "Shortest Path game identity.",
          "enum": [
            "shortest-path"
          ],
          "type": "string"
        },
        "generation_version": {
          "description": "Pinned Shortest Path generator version.",
          "enum": [
            "v1"
          ],
          "type": "string"
        },
        "prompt": {
          "additionalProperties": false,
          "description": "Shortest Path bounded weighted graph, source, and target.",
          "properties": {
            "directed": {
              "type": "boolean"
            },
            "edges": {
              "items": {
                "additionalProperties": false,
                "description": "One declared Shortest Path weighted edge.",
                "properties": {
                  "from": {
                    "maxLength": 32,
                    "minLength": 1,
                    "pattern": "^[A-Za-z0-9_-]+$",
                    "type": "string"
                  },
                  "to": {
                    "maxLength": 32,
                    "minLength": 1,
                    "pattern": "^[A-Za-z0-9_-]+$",
                    "type": "string"
                  },
                  "weight": {
                    "maximum": 100,
                    "minimum": 1,
                    "type": "integer"
                  }
                },
                "required": [
                  "from",
                  "to",
                  "weight"
                ],
                "type": "object"
              },
              "maxItems": 256,
              "minItems": 1,
              "type": "array"
            },
            "nodes": {
              "items": {
                "maxLength": 32,
                "minLength": 1,
                "pattern": "^[A-Za-z0-9_-]+$",
                "type": "string"
              },
              "maxItems": 64,
              "minItems": 2,
              "type": "array",
              "uniqueItems": true
            },
            "source": {
              "maxLength": 32,
              "minLength": 1,
              "pattern": "^[A-Za-z0-9_-]+$",
              "type": "string"
            },
            "target": {
              "maxLength": 32,
              "minLength": 1,
              "pattern": "^[A-Za-z0-9_-]+$",
              "type": "string"
            }
          },
          "required": [
            "directed",
            "nodes",
            "edges",
            "source",
            "target"
          ],
          "type": "object"
        },
        "rules": {
          "additionalProperties": false,
          "description": "Complete Shortest Path v1 direction, weight, and optimality rules.",
          "properties": {
            "answer_format": {
              "type": "string"
            },
            "direction_rule": {
              "type": "string"
            },
            "edge_weights": {
              "type": "string"
            },
            "maximum_path_nodes": {
              "enum": [
                128
              ],
              "type": "integer"
            },
            "objective": {
              "type": "string"
            },
            "repeated_nodes_allowed": {
              "const": true,
              "type": "boolean"
            },
            "respect_edge_direction": {
              "type": "boolean"
            }
          },
          "required": [
            "answer_format",
            "edge_weights",
            "respect_edge_direction",
            "direction_rule",
            "repeated_nodes_allowed",
            "objective",
            "maximum_path_nodes"
          ],
          "type": "object"
        }
      },
      "required": [
        "challenge_id",
        "game",
        "generation_version",
        "date",
        "difficulty",
        "prompt",
        "rules",
        "attribution"
      ],
      "type": "object"
    },
    "type": {
      "type": "string"
    }
  },
  "required": [
    "type"
  ],
  "type": "object"
}
Example shape — generated from the schema, not a captured live response
{
  "example": {
    "attribution": null,
    "challenge_id": "string",
    "date": "string",
    "difficulty": "normal",
    "game": "shortest-path",
    "generation_version": "v1",
    "prompt": {
      "directed": true,
      "edges": [
        {
          "from": "string",
          "to": "string",
          "weight": 0
        }
      ],
      "nodes": [
        "string"
      ],
      "source": "string",
      "target": "string"
    },
    "rules": {
      "answer_format": "string",
      "direction_rule": "string",
      "edge_weights": "string",
      "maximum_path_nodes": 128,
      "objective": "string",
      "repeated_nodes_allowed": true,
      "respect_edge_direction": true
    }
  },
  "type": "string"
}

Examples

curl
curl "https://agent-arcade.use.x402atlas.com/shortest-path/daily"
# -> 402 Payment Required, accepts[] lists how to pay
# retry with a PAYMENT-SIGNATURE (or PAYMENT header) once paid
JavaScript
const res = await fetch("https://agent-arcade.use.x402atlas.com/shortest-path/daily");
if (res.status === 402) {
  const { accepts } = await res.json();
  // pay one of accepts[] via an x402 client, then retry with the payment header
}
Python
import httpx
res = httpx.get("https://agent-arcade.use.x402atlas.com/shortest-path/daily")
if res.status_code == 402:
    accepts = res.json()["accepts"]
    # pay one of accepts[] via an x402 client, then retry with the payment header

Details

Provider
agent-arcade.use.x402atlas.com
Endpoint
https://agent-arcade.use.x402atlas.com/shortest-path/daily
Machine-readable
/resources/28470.json