# All-Pairs Shortest Paths Algorithm for High-dimensional Sparse Graphs

Preprint · Urakov, Timeryaev

- Archive id: arxiv:1308.1568
- Published: 2013-08-07
- arXiv: https://arxiv.org/abs/1308.1568
- Source URL: https://arxiv.org/abs/1308.1568
- PDF: https://arxiv.org/pdf/1308.1568
- Provenance: arxiv

## Abstract

Here the All-pairs shortest path problem on weighted undirected sparse graphs is being considered. For the problem considered, we propose \`\`disassembly and assembly of a graph'' algorithm which uses a solution of the problem on a small-dimensional graph to obtain the solution for the given graph. The proposed algorithm has been compared to one of the fastest classic algorithms on data from an open public source.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.