# Solve For Shortest Paths Problem Within Logarithm Runtime

Preprint · Yong Tan

- Archive id: arxiv:1901.07463
- Published: 2019-01-22
- arXiv: https://arxiv.org/abs/1901.07463
- Source URL: https://arxiv.org/abs/1901.07463
- PDF: https://arxiv.org/pdf/1901.07463
- Provenance: arxiv

## Abstract

The Shortest Paths Problem (SPP) is no longer unresolved. Just for a large scalar of instance on this problem, even we cannot know if an algorithm achieves the computing. Those cutting-edge methods are still in the low performance. If we go to a strategy the best-first-search to deal with computing, it is awkward that the technical barrier from another field: the database, which with the capable of Online Oriented. In this paper, we will introduce such a synthesis to solve for SPP which comprises various modules therein including such database leads to finish the task in a logarithm runtime. Through experiments taken on three typical instances on mega-scalar data for transaction in a common laptop, we show off a totally robust, tractable and practical applicability for other projects.

_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.